A/N: Thank you Ann for the idea behind this story and for all your hard work, for putting up with me and for being my beta reader.

Reviews are always welcome!

The cruise ship Storybrooke was getting ready to set sail again, this time off the coast of Maine. Its voyage would take them south down the coastline where it would make a small stop in Florida then head to the Bahamas.

Regina Mills had been hired onto the Storybrooke as one of 2 new Cruise Photographers. Her job would entail taking pictures of the scenery, capturing passengers as they enjoy the many activities provided for them, and going on the land tours when necessary.

At an early morning meeting Regina was introduced along with 3 other workers to the crew and staff.

The captain of the ship was a tall man with short hair and blue eyes named David Nolan. His First Officer was a man named Killian Jones. David said a brief hello to the crew before leaving and calling after Killian to follow.

After the meeting Regina had 2 hours to get acquainted with the boat and other staff members before they would start taking on passengers.

She felt little overwhelmed at first, this wasn't the normal jobs she was used to doing. Her friend Kathryn, the other photographer on board had helped her get this job. Regina was used to doing kid portraits or small modeling jobs but not spending 8 days on a cruise ship.

She was busy checking one of two cameras hanging around her neck as she walked down the hall from her room. She bumped right into someone and knocked them on their ass.

"Oh I'm so sorry!" Regina said as she offered a hand to the women to help her up.

The woman took her hand and Regina hoisted her up.

Regina looked her over. She was wearing huge purple headphones around her neck, her black jeans looked as if someone slashed them with a knife. She wore a dark blue tank top that had a picture of a cat holding a whip and wearing an S&M mask and in small white letters underneath the picture read: Pussy Whipped.

"So you must be a very over-eager tourist huh?" The woman asked.

"What?" Regina asked and the woman pointed to the two cameras.

"No, I'm one of the ship photographers." Regain told her.

"I know that. I was at the staff meeting." The woman said with a chuckle, "So thank you for knocking me down but I got to go make sure my DJ equipment is set up."

She started down the hall and Regina called after her, "What's your name?"

The woman turned, "Mulan."

"I'm Regina."

Mulan smiled, "Nice to meet you, Regina!" She said before continuing down the hall.

As Regina eyed the boat map she was handed at the meeting she heard the sound of music echoing in the halls. She followed it till she came to a spacious room with three large windows. Inside the room she saw a woman with short black hair and a huge smile. She was wearing black leotards, pink leg warmers and a loose fitting gray shirt that said, "Sweat is sweet!" on the front of it.

Regina wondered why the woman was running through a very frantic exercise routine when no one else was in the room.

'She's nuts.' Was all Regina could come up with.

The music ended and the woman's routine ended with jazz hands and a big sweaty smile.

Regina inched past the big windows hoping not to be seen as she continued down the hall.

She ended up back on the top deck where she immediately started snapping pictures. She got a few of the coastline, of the passengers waiting to board. She wandered around the top deck taking picture after picture.

"I hope you take some time to actually enjoy the scenery without looking through the lens of a camera." Someone said to Regina as she was setting up another shot.

Regina turned around, dropping her camera from her face.

A gorgeous woman with long blonde hair pulled into a ponytail wearing a blue collared polo shirt, tanned khakis and black tennis shoes stood there with a smile on her face. She held a black coffee cup with white writing on it that read: Coffee Makes Me Poop.

"Uh… wha… sure." Regina fumbled for words.

"Emma!" Someone called from behind Regina and she turned to see a woman hustling towards them carrying a to-go cup of something.

She brushed passed Regina as she held out the cup to Emma, "It's your favorite. Hazelnut, extra sugar."

"Uh, thanks Ruby but….." The blonde said as she held up the mug she was holding, "Already have my coffee."

"Who are you?" Ruby asked as she glared at Regina.

"Regina Mills." She said, "I'm one of the photographers on the boat.

"I'm Emma Swan." The blonde said with a tip of her mug to Regina, "And this is Ruby."

"Nice to meet you both." Regina said with a smile to them.

"Well, I better get going." Emma said to them before taking a sip of coffee, "So much to do before the passengers board."

Emma took off leaving Ruby and Regina standing there in awkward silence before Ruby walked off without a word and tossed the cup of coffee into the trash.

Regina turned around to watch Emma walk away before continuing to snap pictures.

"Well hello there Gorgeous." Someone with a gravelly voice said from behind her.

She turned to see a man of a shorter stature, with a beard and dressed rather nicely standing there. He smiled at her.

"Um, hello." Regina said to him.

"Take a few of my good side why don't you?" He asked as he went to the rail and posed for her.

Regina hesitated then lifted her camera and snapped a few pictures of him as he switched poses.

"Thanks Doll." He said to her then took her hand and kissed the back of it, "I'm Leroy and it has been a pleasure meeting you."

"Regina." She said as she slid her hand out of his, "Do you work on the boat Leroy?"

He smiled at her, "I do."

He didn't give her any more than that then winked at her before nonchalantly turning and walking away.

The ships loud baritone horn sounded and Regina could hear the passengers and crowd on the docks cheer. She leaned over the rail and took pictures of them as they started to board the ship.

She moved closer to one of the ramps and took pictures of all the happy and excited people.

Kathryn paused long enough to give Regina a wave before going back to snapping pictures.

The boarding was pure chaos to Regina as she watched the staff trying to get everyone moving to where they needed to be.

Regina stood back from the crowd and let the staffers take charge. They directed the crowd to where a welcome brunch was being held.

She stood reviewing the pictures she'd taken.

An older woman saddle up to her and looked around, "Seems like a lot of people."

Regina looked around, "I think there's about 2500 or so."

"I'm hoping at least half of those are single men." The woman said with a chuckle, "I came here with a small group of my friends. We're all widows but some of us are looking for husband number 2 or in Judy's case, husband number 4."

Regina looked at her with surprise.

"Oh no well they aren't all dead." The woman said with a smile, "Okay one is but she didn't kill him. She's not a black widow."

"I better be on my way. The girls are waiting for me." The woman said as they both spotted a small group of older women waving.

Regina waved back at them.

"Eugenia, will you hurry up?" One of her friends called out to her.

"Oh pipe down Edna!" The woman yelled back then turned to Regina, "I'm Eugenia Lucas by the way."

"Nice to meet you." Regina said to her.

Eugenia looked back at her friends, "I better go before they drink up all the booze."

"Have fun Eugenia."

Eugenia smiled at Regina, "Oh I plan on it, dear."

Regina walked around taking pictures at the brunch while some of the staff introduced themselves to the passengers. She spotted Emma from across the room. She was leaning down talking to one of Eugenia's friends and smiling at whatever the woman was saying to her.

Emma looked up and caught Regina staring at her and her smiled widened. She only held the gaze for a few seconds before returning her attention to the woman.

The ships horn blared as it pulled from the port and started on its way south.

Regina managed to put her camera down long enough to grab a croissant and a small cup of coffee.

She stood by the railing and nibbled on her croissant as she watched the coastline.

"Enjoying yourself so far?"

Regina turned to see Ruby standing by her.

"Yes I am." She said to her, "I've never worked on a cruise ship before, though I'm sure that's obvious."

Ruby chuckled, "I think you're doing just fine."

"Thank you." Regina said with a smile. She took a sip of her coffee then asked, "So what do you do on the ship?"

"I work in the spa as a hairstylist. You should stop by some time. I cut staff for free." She said then smiled, "Their hair I mean."

Regina smiled nervously, "Of course."

"I'll see you around." Ruby said to her before walking away and heading to the front of the deck.

Regina was trying to get a picture of one of the swimming pools when something streaked across her line of vision. She dropped the camera and saw the dark haired woman who was in the exercise room earlier hurrying passed her in a bathing suit. She seemed to be crying as well.

Regina stepped to follow her but someone rested a hand on her shoulder and stopped her.

"It's probably best if you leave Mary Margaret alone."

Regina turned to see that it was Emma that stopped her.

"What's wrong with her?" Regina asked as Emma dropped her hand from Regina's shoulder.

"She and her fiancé broke up a few weeks ago." Emma told her.

"Oh." She said quietly then turned to Emma, "Well maybe being on the ship will help her, you know get some distance and all that."

"I highly doubt that." Emma said, "Her ex is the boat captain."

"Geez." Regina said as she spotted Mary Margaret climbing into one of the large pool on the main deck where a group of passengers were waiting for her.

"What happened?" Regina asked as she turned her attention back to Emma.

"A boyfriend happened." Emma told her.

"Well if she has a boyfriend…."

"She's not the one with the boyfriend." Emma said to her.

"If she doesn't have a boyfriend then who…" Regina started to say then it dawned on her, "Oh, I see."

They stood and watched as Mary Margaret sadly instructed a water aerobics class.

"I guess that's enough ship gossip for now." Emma said, "I'll let you get back to your pictures."

Before Regina could say anything else Emma was gone.

Eugenia walked over to Regina carrying two drinks in her hands. She held one out to Regina but she declined.

"More for me." Eugenia said as she sipped on what looked like a daiquiri.

"She's a pretty little thing isn't she?" Eugenia said giving a head nod to a departing Emma.

Regina unconsciously smiled, "She is? Hmm I didn't notice."

"Yeah and I don't plan on getting drunk." Eugenia said then took another sip.

She cackled as she walked away from Regina and headed over to one of her friends.

The sun finally started to set and the upper deck was transformed into an outside night club. Lights flashed, the music was bumping and people were out dancing.

Regina caught sight of Eugenia dancing slowly with Leroy. His head was resting comfortably on her bosoms and a look of contentment was on his face.

Since she was off duty she wore something casual, a pair of black jeans and a blue button up silk blouse with a pair of black boots.

She saw Mulan up in a DJ booth, her purple headphones covering one ear as she stayed focused on her equipment and moved with the beat of the music.

"You look like you could use this." Ruby said as she held out a drink for Regina.

She took it and looked it over.

"It's a Pina Colada." Ruby told her as she took a sip of her own drink.

Regina moved the small paper umbrella out of the way before taking the straw into her mouth and sipping the drink.

She smacked her lips, "That's pretty good. Thank you."

"You're welcome." Ruby said as she started to sway with the music.

She looked at Regina, "Do you want to dance?"

"Uh…" Regina looked at Ruby then out on the dance floor filled with passengers, "Sure."

Ruby put their drinks down on a table near by then dragged Regina to the dance floor where the heavy beat of the music could be felt through the deck.

Regina was at a loss on the dance floor as Ruby got into the music and danced around her. She felt the woman dancing close to her, her hands on her waist as she tried to get Regina to move along with her.

"You need to loosen up a bit." Ruby said over the music.

Regina stepped back, "Maybe I just need to have a couple more drinks first."

She smiled at Ruby then left her on the dance floor before retrieving her drink and moving away from the loud music.

She ended up at the side of the boat staring out into the dark ocean as she sipped her drink.

"Sweet dance moves." Emma said as she came up beside Regina and leaned against the rail, "Though I think Frankenstein's monster could out move you."

Regina glared at her.

"Are you really trying to be intimidating while you're sucking down a drink that smells like sun-tan lotion through a pink bendy straw?" Emma asked her.

Regina snorted and almost spilled her drink.

"What exactly do you do on this ship?" Regina asked her.

"I do a little of everything." Emma told her, "But my favorite thing is to lead the excursions off the boat."

"Will you be doing that when we reach the first stop?" Regina asked and Emma nodded.

"It sounds like fun."

"Oh it is. You should join me." Emma told her, "Maybe you can take a few pictures as well."

Regina smiled at her, "I'd like that."

"Well I'm off to see the Wizard." Emma said then clarified, "Ship's Captain." when Regina gave her a strange look.

"You enjoy the rest of your night Regina." Emma said to her before smiling and heading to the bridge.