Your Honeymoon

Jim Kirk:
Jim took you to a small island. The name was so long, you couldn't pronounce it, but the water was warm and clear. You and Jim spent your time sitting on a beach together, tanning in the sun. Whenever you would get too hot, the two of you would go swimming for a little bit. It was a quiet and simple honeymoon, but it was amazing.

Spock:
Spock took you to Vulcan. You'd only been there once and that was for business. This time around you get to see the sights instead of taking samples of them.

Pavel Chekov:
Pavel took you to on a tour of Russia. You'd never been and it was nice to see the country he had grown up in. The country had many sights, but your favorite part was the end where you two went to his hometown. He hadn't been there since he joined StarFleet, so it had been about ten years. If not more.

Leonard McCoy:
Leonard took to to a beach in Hawaii. You had always wanted to go to Hawaii and now was the perfect time to. Leonard wasn't much for the ocean or swimming or sand, but he sucked it up with you. Mostly because he got to make out with his wife while she was wearing a bikini. He was shirtless so to other people it could look a bit weird, but neither of you cared.

Hikaru Sulu:
Hikaru took you two on a small shuttle to tour your own galaxy and some others. He was a pilot and you were a navigator, so together you two could easily fly and fix the small ship. Despite having to fly it yourself, there was still plenty of time for making out. 

Montgomery Scott (Scotty):
You two were married while you were still working on the Enterprise. Scotty loved the Enterprise, according to him it was the other main lady in his life, despite you. In his wedding vows he actually said 'since I can't marry the ship, I guess I'll marry you.' You didn't mind though, you loved the Enterprise almost as much.
So for your honeymoon the two of you stayed in engineering and worked, but with privileges. You could get up and go into an office and make out anytime you wanted to.

Khan:
Khan had been frozen for years and had no idea what people really liked to do anymore. You managed to convince him to go snorkeling in Belize. The one condition you two had about the honeymoon was it couldn't be anywhere cold. You accomplished that.