I travel a lot for diving, and have been to quite a few places. Until recently, I was a solo diver and traveled by myself or with a few friends or a group. The ONLY time I ever wish I had a SO was when I stayed at the Deep Blue in Utila!!! It's so remote, romantic, and IMHO, a perfect place for a honeymoon! It's hard to get there, which makes it even more adventurous. When I was there, there was only one other couple. They took their diving course there several years prior, and returned for their first anniversary (does that scream romance or what!?). The food was supurb, the diving fantastic (they have a house reef you can shore dive from at any time), the resort is right on the beach, magnificent view........I can't say enough about it. Being very remote, though, you have to take a boat to get to town, as the resort is about the only place on the island. However, everything you need is right at the resort, and they will take you to town if you want. Check it out!