Catherine look out into the backyard. Steve was standing on the beach in a suit. On the trees surrounding the beach hung several strings of lights. It looked so beautiful. There was a path leading from the back door to the beach with the rose petals and solar leds standing next to it. Catherine walked towards the beach. Steve stood there on the beach, looking very handsome. He was just so perfect standing there. Steve stood inside a heart of orchid leaves. On the beach stood a few solar leds around Steve.

"Oh Steve, it's beautiful."

"You look beautiful as well."

Catherine wore a knee-length, flowing towards the back, blue summer dress, with palm tree leaves on it, which tied in her neck and finished the outfit with blue pumps.

"Thank you, you look very handsome as well."

"Thank you. Shall we go?"

"Where are we going?" Catherine asked as looped her arm in Steve's arm.

"It's a surprise, but I'm sure you'll love it."

They walked along to the beach behind the houses towards the Kawaikui Beach Park. Catherine wondered where they were going. At the beach park Catherine saw Kamekona standing next to his chopper.

"Hi Steve, Catherine," Kamekona greeted them.

"Hi Kamekona," Steve replied.

"Welcome back to Hawaii sister."

"Mahalo, it's good to be back," Catherine spoke.

"Step on board my chopper for an amazing flight to your wonderful destination."

Steve helped Catherine into the backseat before getting in himself. Kamekona got in the front after closing the doors and started the chopper.

"Where are we going Steve?"

"You'll see."

Kamekona flew along the coast line. Oahu looked beautiful with all the lights. Catherine and Steve enjoyed the view on the helicopter ride. After a while Kamekona put the chopper down on Ford Island.

"Enjoy the evening," Kamekona spoke as Steve and Catherine got out.

"Mahalo for the ride Kamekona," Steve told him.

"No problem brother."

Steve took Catherine's hand and they walked over the island.

"The USS Missouri Steve? What are we doing here?" Catherine spoke when she noticed they were on the island with the USS Missouri.

"You'll see and we're not going to the USS Missouri."

Steve took Catherine to the edge of the island where a boat was waiting for them. Steve helped Catherine on board and the boat took them to the USS Arizona memorial. The Arizona memorial was beautiful lid. Steve helped Catherine off board. They walked into the memorial. In the middle of the memorial stood a beautiful dinner table with candles on it. Around the memorial hung several strings of lights. The table stood inside a heart made of white orchid leaved and red rose petals.

"Oh Steve, it's beautiful. How did you manage all of this?"

"Being in the navy has it's perks."

Steve took Catherine over to the table and sat her down before sitting down opposite of her. The man that had driven the boat was their waiter. He poured them both a glass of red wine. A little later he brought them their dinner.

"Enjoy your dinner."

"Thank you."

"Hmm it looks delicious," Catherine spoke. "Enjoy it Steve."

"Yeah you too."

Steve had asked Chef Morimoto to make a nice dinner for him and Catherine. Chef Morimoto had brought it over just before Steve and Catherine arrived and put it on heaters so it was still warm. It was so delicious. They were both full when they had finished their desserts.

"Mmmm, that was delicious Steve, thank you for this. What's the occasion of all of this?"

"No occasion, just wanted to do something nice for you since you're back."

"Just something nice? On the USS Arizona?"

"Yeah," Steve replied with a smile. "Because I love you."

"I love you too Steve."

Steve was really nervous to propose to Catherine. Sure she knew about it and she had said yes sorta, but not officially. What if she would say no? Steve was so happy that Catherine was back and he wanted to do this right, he didn't want to screw this up. He wanted it to be perfect. He had never felt this nervous before. Walking into a building filled with armed hostiles was way easier than this. Catherine was the one for him, Steve knew that, but this was still a big step for them. What if Catherine would leave again? He couldn't handle that. He loved her so very much and he wanted nothing more than to marry her.

Steve stood up from the table and helped Catherine stand up as well. Steve took her hand and looked into her eyes.

Catherine had never seen his eyes like this. They were so gorgeous and she saw a lot of love in them, love for her. Catherine could tell that he was nervous. She had an idea what he was doing. She really loved everything he had planned so far. It really was a perfect evening. She had already said yes to it but Steve hadn't asked her officially yet, but it was only a formality. She was back, she wasn't going again and she wanted to marry Steve more than anything. This was where she belonged, together with Steve. Steve was really her one true love. How could she have been so stupid to almost throw this away?

Steve just stood there and looked into Catherine's eyes. Why couldn't he get the words out just yet?

"I rehearsed this in my mind and it went way better," Steve spoke, breaking the silence after a few minutes.

"It's okay Steve, what's going on?"

"I wanna say this right, I wanna do this right."

"It will be Steve, I'm sure of it. The evening is already so perfect. You really did well. I loved it."

"I had planned this whole thing in my mind but right now I don't know what to say." Steve placed his other hand on Catherine's hand as well, holding her hand in his hands. "Catherine Rollins, you have really made me the luckiest man on earth. I loved you from the moment I saw you back when we were both in the navy. It wasn't always easy with me there in one place and you being in the other but we made the best of it and saw each other when we could. I was happy when you decided to leave the navy and settle in Hawaii. I really liked having you here, having you in my life all the time. But then everything changed. You had to go to Afghanistan and I went with you. I lost you in Afghanistan and when I got home you told me that you needed to stay there, that you need to find the boy. I understood that, probably better than anyone else would. I just had to tell you I love you at that moment, I wanted you to know how I felt about you and that I wanted you to come back. I didn't expect it to take about a year for you to return. I was so happy when you came back to the island and I realized that I never wanted to be without you again. But then you left, told me that you needed to find a purpose, that what we had wasn't enough, that you needed to find yourself. I was deeply hurt that you decided to leave, that I wasn't enough for you. When I saw you walk away, I thought this was it, I would never see you again. When I heard that you were with the CIA I was angry at first for you not telling me, but I realized the mission was probably classified and you couldn't tell me. I can understand that better than anyone. I was glad I was able to keep you safe. I still cared about you deeply but I was hurt that you lied to me. When you showed up here a few weeks ago I thought you were back for me but it was just for my mom. Working with you brought all these feelings up again. I was hoping you would maybe come back with me to Hawaii but you left again, you left again after telling me you knew about the proposal. I couldn't believe I let you walk out of my life again. I was really in a bad mood when I came back to Hawaii so I went to do reserve training. I thought I had lost you forever. Imagine my surprise to find you here in my house when I got back. At first I thought I was dreaming but you were really here. You're here to stay, I'm so happy about that. I love you more than anything in this world and I can't imagine my life without you. We are meant to be together. I don't want to let you walk out of my life ever again. You are the one for me, you always have been. So Catherine Rollins," Steve spoke and he got down on one knee and pulled a blue velvet box out of his pocket. "Will you marry me?"

Catherine had been expecting this but his proposal was so beautiful. Catherine could hear the love in Steve's voice as he spoke and she could see the love on his face. Catherine looked at the ring inside the box. It was the most beautiful ring she had ever seen. It was a sterling silver infinity ring with two ruby diamonds in the middle in the shape of a heart with diamonds around it.

"Oh my god Steve, this is so beautiful. Yes of course I will marry you," Catherine replied with a smile.

With a smile on his face Steve slipped the ring on Catherine's finger before getting up again. Steve wrapped his arms around Catherine and kissed her deeply. He was so happy right now, Catherine had said yes to his proposal!

"I love you Steve," Catherine spoke in a passionate voice once she had released Steve's lips.

"I love you too Cath. Thank you for saying yes."

"Thank you for asking me. I'm really happy right now. I can't wait to be your wife. This is right, this is how it's supposed to be."

"Yes it is, you right here with me. It's were you belong and I'm so happy to have you. I'm never letting you go again."

"That's good, cus I don't want too. I'm right where I wanna be; in your strong arms." Steve gave Catherine another kiss. "And thank you for this evening. It's really beautiful. This, the Arizona monument, all the lights, the dinner. It was just perfect. And the most perfect part was you asking me. I had a feeling already you were gonna to this, I was hoping for it."

"Well good thing I did then."

"How about we get out of here so we can go home and celebrate?"

"Deal."

Steve kissed Catherine again before they went back to the boat. The boat brought them back to shore. Just before they left the Arizona memorial Steve had called for a cab. They had to wait a few minutes for the cab to arrive. The cab took them back to Steve's house. They didn't need to worry about cleaning up. Steve had arranged for it to be decorated and also for everything to be cleaned up.

As soon as they were in the house Steve picked Catherine up and kissed her deeply as Catherine automatically wrapped her legs around Steve's waist. All kissing Steve walked them upstairs to the bedroom. Steve couldn't believe that he was actually engaged to Catherine, she had really said yes to his proposal. Steve was beyond happy right now, he was so lucky to have Catherine in his life. He had been so stupid to let her go, but she was here again now and he would never let her go again. She was back home, back where she belonged, back with him. He never stopped loving her, he loved her from the first moment he saw her and he loved her even more now. There was no doubt that Catherine was his true love.

Steve pulled her close to him as they kept kissing. Kissing her felt so good, it was unlike the other women he had kissed. Catherine's kisses always made him feel so good and making love to her was so good. No other women even came close. Steve kept kissing Catherine as he proceeded in undoing her dress. Catherine felt what he was doing and undressed Steve as well. Soon they were left in only their underwear. Steve moved his lips down to her neck and down her body, worshipping her body. It made Catherine feel so good. Steve was always so good, so passionately, whenever they made love. It was just so perfect. Catherine could never get enough of him. He was such a good kisser and he looked incredible hot all naked and sweaty.

Catherine's body jolted when she felt Steve in between her legs. He was oh so good in pleasuring her. No other man had ever made her feel the way Steve does. Steve was perfect for her, they fitted so perfectly together, on all aspects.

They had some fun in the bed before going to sleep. When Steve woke up the next morning Catherine was already out of bed. Steve pulled on some sweat pants and a shirt and went downstairs. He found Catherine downstairs on the beach. As Steve walked closer he noticed Catherine looking at her engagement ring and he wondered if she was questioning her decision to move back here.