Hey-ya guys! I decided to rewrite Legendary Paradise because I was even getting confused and im the one that wrote it…hehe… so there will only be a few changes in this story. Since now, Pokemon Best Wishes is out (isn't It ironic the region I pick from some random pokemon website gets picked for the next region in pokemon? Lol) It wont be the Isshu Region, it's the Unova region and now I will actually know the names of the towns! Yeah the grand Festival will still happen but with some changes. no more 16 pokemon, and no more music yeah WAH! Also (im sorry about this) I WONT be taking fan-characters. I realized that everyone was submitting for the same character spot and I couldn't handle it. So if I need another character ill make one up.

ENJOY!

-XxStarzxX

Notes: Kelly is a real character from Pokemon. If you don't remember her, go on google and search 'Pokemon Kelly Lillycove' You'll see her.

Also all the dresses are linked to on my profile. Go and see what they look like.

A young bluenette yawned as the rays of light that shined through her window landed on her face. Her hands rose to wipe the sleep out of her deep blue eyes as she glanced at the alarm clock.

'7:14'

"AHHH! THEYRE GONNA KILL ME!" She quickly launched out of bed and gathered her things. Throwing a quick brush through her hair, she bid Nurse Joy a farewell and headed to the docks.

"She's Late….again.." A young purple haired trainer sighed

"Don't worry Paul. Knowing Dawn she's probably high-tailing it over here" An older Coordinator grinned.

"Soledad! Paul! Ash! Sorry I'm late!" Dawn sighed as she readjusted her bag.

"C'mon lets hurry before we miss the ship" Paul sighed and headed toward a large cruise ship.

On the ship were dozens of trainers all headed for the same place: the Unova region. The Unova region was known for its exotic pokemon and relaxation spots throughout the land as well as the Unova League and the Unova Grand Festival.

Dawn smiled as she looked over her group of friends. The older tanned man, Brock, was working on flirting with some innocent passengers, The Cerulean Gym leader, Misty, was sleeping on a raft in one of the many pools with her Starmie swimming playfully. Ash and Paul had taken advantage of one of the designated battle zones and decided to spar, while her two newest friends from Hoenn, Soledad and Drew, were off by the railing looking at all of the jumping magikarp.

You may wonder where the spunky brunette coordinator is, right? Well She hasn't been seen in over 3 years. After her victory at the Johto Grand Festival, she traveled alone to the Ericean Region to conquer the challenges there.

Dawn sighed as she remembered her best friend. It wasn't uncommon that friends were apart for many years. In fact, they hadn't seen Soledad or Ash for almost 2 years until today. Her absence was hard on all of them but mostly on Drew and Soledad, probably because she was almost part of their family.

"Hey Soledad, Dawn Lets have a battle!" Misty yelled as she hopped out of the pool.

"KK!" Dawn yelled as she tossed a Piplup out and ran to meet her friend.

"Remember how May would always pretend she was a magikarp? She would always jump up when the waves came." Soledad laughed

Drew sighed, "yeah I remember…."

Soledad glanced over at Drew's saddened face, "Sorry, I didn't mean to bring that topic up"

Drew shook his head, "Don't worry its okay…. I just cant believe its been 3 years…."

Soledad frowned, "I know… I miss her too.."

"Hey Soledad, Dawn Lets have a battle!" Misty yelled

"Coming!" Soledad released her Pidgeot and walked toward the red head.

Drew sighed and headed toward his room to rest.

Later that night Dawn, Soledad and Misty were in their shared cabin watching movies and grooming their pokemon.

Piplup, Azurill and Glameow were all sleeping in their respective owners laps as they were brushed and stoked with care.

"What should we do?" Dawn sighed as she muted 'Tron Legacy', "Im getting bored"

"Lets prank the guys!" Misty jumped up, startling a now annoyed Azurill.

Soledad laughed, "It would be something to pass the time"

Dawn smiled in agreement until a clip of 'Make it Shine' broke the silence. She reached in her bag and pulled out a pink and baby blue Pokegear.

"That's Weird…its an Unknown Caller?" She sighed as she gazed at the screen.

"Well? Answer it already!" Soledad set Glameow on the bed and sat next to Dawn.

After clicking 'Answer' the dark pink screen faded away, revealing a young brunette with a Glaceon in her lap.

"Hey Guys! Long time no see!" "Gla-Glaceon!" the brunette and her Glaceon smiled brightly.

Dawns eyes watered as she squealed, "Mayy! I missed you!"

Soledad took the screen from the bluenette and smiled, "Where have you been?"

May sweat dropped, "I've been doing contests in lots of regions, I've even won 4 more Ribbon Cups!"

Dawns eyes sparkled, "Amazing! Where are you now?"

"I'm in Castelia City in the Unova region. What about you guys?"

"OMG! WE'RE HEADING THERE NOW!" Dawn screamed as she hugged her pokedex

"Really? Great! Hey listen, theres a Big Festival going on here! It's called the Moon Festival"

"I've heard of that! It happens every 20 years, when the Lunar Eclipse and the Solar Comet appear at the same time" Misty stated

"Yup! Well Tomorrow night there having a party on one of the ships to celebrate the beginning of the festival. Wanna meet up there?" May asked

"Party? Festival? Ship? Dresses? IM SO IN!" Dawn ran to her bags and started to search through her dresses.

May laughed, "it's a formal party so Misty wear something nice!"

Misty sighed, "Damn…"

May smiled at her best friends, "Well it's getting late here, I should get to bed."

Soledad nodded, "Same here, we'll be docking in the morning"

May yawned, "Well I guess ill see you guys tomorrow. Byee!"

"Bye!"

Before they knew it, the picture that once showed their brunette friend had changed back into its dark pink background.

Dawn's head shot up, "We gotta tell the guys!"

Dawn and Soledad both ran out of the room, hoping to get there before the boys went to bed.

Misty sighed, "So I take it we're not gonna prank them?"

"Drew! Ash! Paul! Brock! Open this door!" Misty pounded on the door

"Hey Misty, Chill out!" Ash yawned as opened the door, "What is it?"

Dawn ran into the room and started dancing as Drew, Paul and Brock all sat up from their beds.

"Guess what? Guess What? Guess What? Guess What?" Dawn yelled as she jumped onto Ash's bed.

Paul sighed in annoyance, "Get on with it Troublesome"

Dawn smirked, "Fine I guess you don't wanna hear about how May just called us"

Drew's eyebrows shot up, "What did you just say?"

Soledad smiled, "Yup! We just talked to May, she said she'll meet us at the Party tomorrow night"

Brock frowned, "What Party?"

Misty smiled, "The celebration of the beginning of the Moon Festival!"

Dawn grinned, "Yup! Theres gonna be dancing and food and fireworks! So get some rest cuz we've got a busy day tomorrow!"

Dawn, Soledad and Misty all left the room, leaving 4 very dumbstruck boys in their wake.

Drew was shocked, "May's back?"

"ATTENTION PASSENGERS. THE SHIP WILL BE DOCKING IN CASTELIA CITY MOMENTARILY. PLEASE PREPARE ALL BELONGINGS"

"Ahh! Where did I put my hat?" Dawn currently had her head stuck under her bed searching for her beanie, while Misty and Soledad zipped up their luggage.

"Dawn c'mon! Just grab your bag and lets go" Misty sighed

"Found it!" Dawn slipped her hat on and grabbed her suitcase, "Lets go meet the guys!"

Soledad sweat dropped and led the girls out the door toward the lobby to meet the boys.

"So Misty, what are you gonna wear to the party?"' Dawn asked

"Jeans. And maybe a hoodie." Misty yawned

"NO way! didn't you hear May? it's a 'Formal' Party!" Dawn argued

Misty sighed, "Well I don't even have a dress with me"

Dawn smirked, "I have a few extras"

Ash frowned, "Extra whats?"

Soledad giggled, "Misty has to wear a dress"

Misty and Ash both blushed at that comment, "Shut up Dawn"

Drew smirked, "Well lets get to the Hotel so we can meet up with May tonight"

They nodded and made their way toward the pier. Castelia City was very large with multiple ships spread out throughout the edges of it. It took a few minutes but with the help of Misty's Togekiss they found the hotel and checked in without any further problems.

Everyone walked into a large room that had a stocked kitchen in the corner and a supplied entertainment system on one of the walls. 3 couches were lined up by the large screen TV. On the opposite wall from them were 2 doors, each leading to a room with four beds. The girls claimed the door on the left while the boys took the right.

In the girls room, the girls each took advantage of the walk-in closets and unpacked their things, while the boys quickly threw their stuff in the room and bolted to the Wii and Xbox 360.

An hour later Soledad collapsed on her bed and glanced at the clock:

'5:47'

'Well May told us to meet her there at 8 so we should probably start getting ready…' She thought

"Misty, lets work on picking out a dress for you" Dawn smiled as she guided everyone to an area in her closet that contained dresses of every length and color.

"If I have to wear one, it has to be blue. No white and especially no pink" Misty sat down on one of the stools while Dawn pulled out 3 blue dresses.

Dawn held each up to Misty, "I think this one will fit you! Try it on!"

She handed Misty a floor-length spaghetti strapped blue dress that, although tighter at the top, frayed at her hips. It had few sequence on it and a simple crystal necklace for her neck..

Misty sighed and accepted the dress as she walked toward her own closet to change.

Around 10 minutes later, Misty walked out wearing the dress and simple white flats on her feet, "Well?"

Soledad's jaw dropped, "Well I know one boy with a Pikachu that will like what he sees!"

Misty's face went from her usual pale complexion to a bright crimson red, "SHUT UP!"

Dawn laughed and walked toward Misty, "Your hair has to be down. No side-pony tonight!"

Dawn grabbed a brush and combed her hair out until it reached her shoulders, slightly curling at the ends. (A/N: Kinda like her style in the Generation IV games)

"There!" Dawn smiled proudly, "now you look like a girl!"

After a quick glare toward Dawn, Misty sighed and went back into her closet, "Since we're not leaving till 7 I'm changing!"

Soledad nodded and headed toward her own closet to choose an outfit for tonight.

"What is taking them so long?" Paul sighed as he loosened his tie.

All of the guys were putting the final touches on their tuxes while they waited for the girls to come out.

"They're girls, what do you expect?" Drew smirked

"I take that as an insult Drew"

The boys all turned around as their eyes shot out in shock.

Misty was in the dress from earlier, with minor makeup on her face.

Soledad's dress was similar to Misty's although it was red with orange sequence flowing down in lines. She had on minor makeup as well, with matching orange crystal earrings and necklace. Short red heels were on her feet. Her hair was up in a pony-tail, with only a few stands to frame her face

Dawns dress was a bright pink that looked almost like a ball gown. It was layered at the bottom, each layer a darker pink then before. A red heart choker was around her neck and white flats were on her feet. Her hair was out of its clips and was curled only slightly to frame her face.

Ash's face flushed, "Hehe, you guys look great"

Brock's Jaw dropped as he bowed before Soledad, "Your beauty shines like the brightest star in the night sky"

Soledad blushed from the complement, "Th-thanks"

"Well lets get going. The party starts in 10 minutes" Drew said as he walked toward the door.

Dawn snickered as she whispered to Soledad, "Someone is excited to see May"

Soledad laughed as Drew sent her a look, "Yup, he sure is"

The ship that the party was held on was large, Much larger then the ship they had ridden to get to the region.

"Where did May say to meet her?" Ash asked

Dawn stopped in her tracks, "Uhhhh"

Paul frowned, "You don't remember do you?"

Dawn sweat dropped, "Well I was kinda excited"

Misty frowned, "So how are we suppose to find her on this huge ship?"

"Ash? Brock? Is that you?"

Everyone turned to see a purple haired girl around their age. Her bright blue eyes automatically caught their attention.

Ash smiled brightly, "Kelly! Its good to see you!"

Brock nodded, "Its been a while"

Kelly grinned, "I knew it was you guys!"

They exchanged hugs before they were interrupted by Dawn.

"I love your dress! Where did you get it?" Dawn shrieked as she gazed upon Kelly's dress.

Kelly's dress was a pale purple with sequenced fragments of cloth sewn onto the sides. It had thin Spaghetti straps and a sparkling crystal necklace, while the length of the dress barely showed her dark purple flats. Her hair was still in its short spiked style but slightly longer, and her bow was nowhere in sight.

"I got it at a store back in Lillycove" Kelly smiled

Dawn pouted, "Awww….I want one like it"

Ash laughed, "So Kelly? Have you seen May?"

Kelly nodded, "Yeah! I just saw her actually. She's up on the second floor in the ballroom. I'm headed up there now so you can just follow me"

Brock nodded, "Thanks Kelly!"

The stairs weren't hard to find, but the ballroom door was a little more hidden. Thanks to Kelly though, they found it quickly"

Everyone, except Kelly, was astounded at the sparkling night themed decorations that were hung all over the second floor's railing and walls.

Dawn gasped and ran to the edge, "Look at the water pokemon!"

This caught Misty's attention as she ran to see all of Unova's new pokemon.

Kelly smiled and pulled out a poke ball. With a toss her loyal Grumpig appeared next to her.

"You can release one of your pokemon if you want to. Lots are running around so make sure it's a trained one though"

Paul smirked, "So in other words, Troublesome cant release that Pachirisu of hers"

Dawn's Anger flared, "Pachirisu is trained! Its just very hyper!"

Misty laughed and released her Vaporeon, Ash was fine with Pikachu on his shoulder, Drew let out Roserade, Paul his Ninjask, Soledad let her Glameow run around, Dawn released her Piplup and Brock set free his Blissey.

Kelly was awestruck at the pokemon, "Wow! You guys sure have a wide variety of pokemon!"

"Yes and that's what we love!"

Before another word was said, a large net was released over the pokemon.

"Prepare For Trouble"

"Make it Double"

"To Protect the World from Devastation"

"To Unite all people within our nation"

"To announce the evils to truth and love"

"to extend our reach from the skys above"

"Jessie!"

"James!"

"Meowth, Now that's a name!"

"Team Rocket, blast off at the speed of light!"

"Surrender now, or prepare to fight!"

"Meowth! That's Right"

Ash growled, "Give us back our Pokemon!"

Jessie sneered, "No Way Twerp!"

The giant Meowth balloon filled with gloating thieves started to fly away carrying the panicked pokemon with them.

Ash growled as he fingered the poke ball in his pocket, ready to fight to win them back, until a familiar voice rang through all their ears:

"Beautifly! Hyper Beam!"