Sparkling Melon Ball Sangria

small watermelon (, balled)

small cantaloupe (, balled)

small honeydew melon (, balled)

pineapple juice ((optional))

watermelon juice

cantaloupe juice

honeydew juice

bottle Fre Brut Wine

soda water ((or more))

mint leaves for garnishing

lemon and lime slices for garnishing