In a large punch bowl combine melon, pineapple chunks, peaches, lemon slices, and lime slices. Add wine, sugar, and lime juice. Stir well to dissolve sugar. Cover and chill for at least 2 hours or up to 24 hours. Just before serving, stir in carbonated water and mint leaves. Serve with pineapple spears. Makes 16 servings.