A/N: Hi everyone. This was just a random idea and I thought It'd be cute... Just some Steve/Catherine cuteness. Beware: Catherine may and may not appear OOC to you, but do tell me if you think she is. This story will include very random moments but I will be slowly building up the relationship. I'm here to soothe every girl's wishes of being Steve McGarrett's love interest. I know I wish I was married to him, ahaha. Hope you enjoy. :)

Chapter 1

Summary: Catherine is a little bit afraid of water, so Steve decides to step in.

"Come on, Cath, there's nothing to be scared of." Steve said, standing right in front of her as she lay on the sand, facing up at him. They were at the McGarrett's house for today. She had to pinch herself to stop herself from just reaching out and touching his muscular physique. You'd think that chest hair on any man would be utterly unattractive; in this case, not for Steve McGarrett. He noticed her uneasiness and let a grin form. God, he was playing with her.

"There's no way I'm getting in the water, Sailor." She always had a little phobia. It probably was rooted from a little accident that happened when she was kid and couldn't find herself to get over it.

He put his hand out, almost ignoring what she had just said. "If you think I'm just going let you sit there, you're wrong." He smiled.

"Whatever you say, McGarrett," She gently slapped him on one ankle, trying to shoo him. "I think you're blocking the sun." She grinned up at him, waiting for the moment he'd step aside and allow her to tan for a bit. She was in a bikini but the bottom half of her body was covered in a beach skirt, her brown hair plaited to one side.

He sat himself down beside her, surprising her a little but she would be absolutely lying if she said she didn't like his proximity or his mere presence. He tucked his knees in, holding them with his arms but keeping his knees loose, away from his chest. He looked over at her then back at the water longingly, like he was trying to seek for an answer. "What was it?" He wondered, still looking over at the water. "You almost drowned? Or was it somebody who threw you in when you couldn't swim yet? Or is it a girl thing?" He looked back at her and adored the look on her face; bewilderment, confusion. It was like he saw right through her.

She laughed lightly at the last part. "I don't like my makeup getting ruined." She joked sarcastically, leaning back and using her arms as support. She was stubborn. He found that challenging but not off putting in any way, shape or form. She grinned, feeling satisfied with herself.

"Oh, yeah?" He challenged, raising an eyebrow. "I like the natural look." And as Steve said that, he grabbed onto her, slipping his arms underneath her and picking her up, making Catherine shriek like never before. He began to dart towards the water, Cath kicking her legs, making them flail around.

"McGarrett, put me down!" She yelled in a tone that displayed enlightenment yet fear. "Don't you dare put me in the water! You hear me?" She was laughing but it was a nervous laugh. She would be lying if she said she didn't like the way he had surprised her like that. He was grabbing onto her tightly, making sure she wouldn't escape from his grasp and also making sure she wouldn't try to escape. Knowing she wasn't going anywhere soon, she held onto him for dear life as his feet began to tread on the water. She placed her hands around his arms and she felt the strength in them, making her heart skip a beat. Or maybe even two for that matter.

"You gotta get over you're fear, and if that means helping you lose it, then so be it, Cath." He carried on walking deeper, his legs becoming shorter as they disappeared into the sea. She was far more preoccupied with the fact that her skirt was beginning to flail on the surface and she was really close to the water, way too close for her liking. He felt her nails dig into his skin.

"I'll kill you," She joked, though she was still being a little serious due to the fear kicking in. "And I don't want to have to do that." She wiggled her feet staring nervously at the clear water below.

He smiled. "Why not?" He walked a little deeper. She looked at him and decided to change the topic. God, if only he knew how attractive he was. It hurt, even.

"Steve, I'll scream for help if I have to!" She made sure to mention and Steve had no doubt of her capabilities.

"Then tell me why you're so scared." His voice suddenly turned calm and weirdly, it was just her being held by the man she was sure she had a crush on and the gentle sound of waves crashing.

She paused and sighed. "It was a long time ago," She began, Steve feeling like he had conquered something. He didn't even wobble as he held her. "I was probably five. My dad and I were at a hotel and it was a sunny day, so my he took me to the pool with him," He never once unglued his eyes off of her. He just listened really attentively. "One thing lead to another, and before he knew it, I was struggling for air and couldn't breathe. All I remember was looking up and seeing my dad on the surface and thinking how I'd never felt so scared in my life. I don't know how to swim, and you know what? I'm not ashamed to admit it," She didn't know why she was going into so much detail, but he liked it. And she didn't understand either; she guessed she was beginning to feel comfortable around him. "Okay, that's the real reason. Happy?" She asked.

He didn't answer, he just looked at her. "Why are you looking at me like that?" She furrowed her eyebrows.

Maybe because you look cute in that bikini, he thought momentarily.

Her heart began to beat faster and their chests were pretty close. She just prayed for some sort of divine intervention, hoping Steve wouldn't catch on on her nervous. She stared into his eyes, awaiting some sort of answer, which was currently missing.

"I'm going to put you down slowly, okay?" Steve began.

"What? Steve, no." She almost begged, instantly tightening her grip around his neck.

"It's not that deep," He had that grin on him and she was certain he was enjoying ever minute of it. "Listen, Cath, I'll hold onto you and -"

"Steve, don't you dare! I've -" She quickly cut him off.

"Cath." Steve decided to cut her off this time.

"Do you want me to get Danny on your ass?"

"Catherine." He said a little more sternly. She loved hearing him say Catherine.

"Or maybe Chin, since he's -"

And suddenly, he dropped her, but not literally. His arms were constantly around her as he put her into the water. The moment one hair came in contact with the water she shrieked, immediately grabbing onto his arms for some sort of support.

He was grinning as she trembled under his touch. She felt a bit stupid, realizing it wasn't even that deep at all but still feeling nervous. "What's so funny?" She looked up at him, a smile forming.

He had to look down at her. "Oh, I just think it's cute," He said, his hands around her waist in order to keep her still and stop her from panicking. Catherine hadn't realized yet until only a few seconds after. "It's not that bad, is it?"

"Yeah, I know," She said, avoiding eye contact nervously. He was, inch by inch, pulling her further and further away from the house. "How dumb do I look?" She chuckled, giving the water below her a quick glance and then glancing up at his face. She adored that stubble on him.

"Dumb?" Steve repeated.

"Yeah, dumb. Now you're going to pretend like that didn't even cross your mind in the past three minutes we've been here."

"That's never crossed my mind." He admitted. Silence.

She tried so hard not to smile that eventually, she failed miserably. "Flattering." She tried to act minimally affected but she wanted to scream in his face how much of a gentleman he was.

"Hey, I'm serious, Cath." He added a little more sternly.

"Okay, okay, I believe you."

The sounds of the palm trees swaying filled the air. "How about we try to move a little further down?" Steve mentioned, using his head to indicate to where the water got deeper. She turned around, gulping. She hadn't realized his hands hadn't left her waist and that hers hadn't unwrapped themselves from his arms. If she could, she'd stay like that forever.

"No," She made sure to say. "Look, I got my butt in the water, that's something, right?" She giggled.

"You're right," He laughed with her. "I'm going to swim for a bit. Need a Navy SEAL to carry you back to the shore?"

She grinned. "I'll be fine. Have you forgotten I was also in the Navy?" She winked. She unfortunately let go, he reluctantly doing the same too. She quickly made her way out of the water, but Steve made sure to catch a quick glimpse of her backside before smiling at himself and swimming on.

She sat back down on the sand, running a hand through her semi-wet hair. She watched Steve swim around. She wanted to force herself to look some place else. But she couldn't, no matter how hard she tried. After probably five minutes, he emerged from the water and began to jog back to shore. Once his feet were on the sand, he flicked his hair, making water fly everywhere and making Catherine find it utterly attractive. She couldn't just not look at his physique, how could you not look if it was right in front of you? He grabbed onto a blue towel that was sitting rather lonely on the beach chair, rubbing his face with it to get it dry and doing the same with his hair as he walked back to Catherine. He let himself, once again, sit beside her.

He threw his towel to the side then proceeded to look over at Catherine, who was already looking. "You sure do like the water." Catherine grinned, looking back at the water. He watched the side of her face for a moment.

"You're beautiful, you know that, Cath?" He commented out of the blue.

Her throat tightened. She nervously looked over at him, searching for something in his greenish-grey eyes that had hypnotized her since the very beginning of their friendship. "Stop it, Steve." She giggled, not even knowing how to respond to his extremely flattering comment.

He half grinned. "Now, why would I stop? You know it's true."

"No, actually, I don't." She pointed at him.

"Well, you are, Cath." He said.

"Let me hear you say it again." Catherine grinned mischievously as she looked over at him. He loved that sexy smile on her.

"You're absolutely beautiful, Catherine." He said, grabbing her arm and forcing her to roll over on top of him. She swore she never felt her heart beat faster in her life. She giggled at the act. He began to tickle her sides.

"Hey! Stop!" She laughed hysterically as he tickled her. They rolled around ridiculously like they were five years olds. But it was they're little thing.

"I can't hear you!" Steve lied, continuing to tickle her and enjoying the closeness, their chests pretty much touching.

"Steve, I'm not going to tell you again." She managed to say through breathless laughing.

Steve managed to get the upper hand and rolled on top of her, forcing her to stay put, her face sitting in between his strong arms he was using to hold himself up. She looked up at him and giggled. He placed his hand softly but gently against her cheek. She accepted his affection, placing her hand just above his. They had this eye contact thing going and she couldn't think things could get any more sexier than this.

Without hesitation, he leaned in and kissed her. Catherine let her hands rest on his neck and his still wet chest brushed up against her body. Everything else in the world vanished. It was just Steve McGarrett and Catherine Rollins.

Next time... "I thought you said these were your favourite flowers". Steve said. Steve decides to buy Cath some flowers.