"Alright, your wish is my command." the Genie said, interlocking her fingers together and stretching out her arms forward. You hear a few pops of bone as she does so before brings her arms back and leans to the side, arm raised up before doing the same for her other side and arm. "I should be able handle such a simple wish. Just stand there."
You take a few steps back standing still before a question occurs to you.
"Wait should we do this in the open like this?"
"It's fine, my magic will make it so you were never here and or always a woman in the first place." the Genie said as she shook her hands out and pointed her palms you way, "Now let's see if I haven't gotten rusty."
"Yeah that makes a lot of sense and.... wait wha..."
"Veni Vidi, Tribuo!"
Before you could say anything else, a wave of cyan energy erupted from the Genie's hands, covering you head to toe. The changes started at your head and moved downward. Your face started to soften, your lips staring to plump up and eyelashes growing fuller. Your hair followed, puffing up into a blonde fuzzy curled mess before going stiff then lax as it grew long and straight past your shoulders. Which themselves started to grow a little slender as the new length of your hair started to caress the skin.
Your chest started to pulse as your pecs(rather average for a guy your age) started to ballon outward, each breath you take causing them to bounce and wobble. A blue crop top quickly appeared to cover your chest just in time as it settled into place. The material moved down, past your shrinking waist and budding hips, dipping between your legs and wrapping around your back side before fusing with your swim trunks. You gave a little epp as the cloth material started to grow tight against your filling rear and with a snap, it turned from cloth to polyester and leaving you in a form fitting swimsuit. Your bulge slowly grew smaller and smaller until it eventually vanished before a space was pushed inward, giving you a weird feeling as your female parts finished forming.
Your legs started to shift, growing in length as your torso shrank a bit in response. Soon, your thighs started to thicken out to match your hips, your feet and toes turned into dainty feminine versions of your old hands. You were left in your sandals though so that was neat. The glow around you started to dissipate, taking with it any body hair still on you.
The genie summoned a mirror and let you get a look at yourself. At the end of it, you were left as cute collage aged girl. Long blond hair past the middle of your back, bright blue yes and a so cute kissable mouth. Your boobs weren't overtly huge, probably about low end of C cup, but your legs were nice and thick that went on for days. You weren't a bomb shell but you had a nice commercial actress look or 'girl next door' crush. And more to the point it was all real flesh rather than some of the work you were sure dotted some of the women on the beach.
"Wow, gotta say I look good.... hey could you make this in red instead?" you asked, motioning at the one piece swim suit.
The genie nodded and with a snap, your suit turned a bright crimsion. Very stand outish against your sun tanned skin.
"Cool! ....that doesn't count as a wish does it?" you'd kick yourself if you wasted a wish on something that mundane.
"No no no, on the house." the Genie said, shaking her hands to calm you, "You get three wishes, yes, but so long as it's making alterations to a preset on going wish, you'll be fine. So something like this is okay by the rules."
"Awesome! Though I'm a little disappointed," You curled your arm in a flex, barely noticing any change from before, "I thought I'd be bigger."
"I said on going wish; You're not done yet." the Genie replied with a grin.
Your body started to tingle a bit.