One couple balances underwater adventure with serious relaxation on their romantic getaway.

One of Sarah and Richard's favorite things was dining on the local and near-local cuisine, including Indian, Sri Lankan and Middle Eastern food, as well as fresh fish. "At Landaa Giraavaru, we preferred the Moroccan restaurant Al Barakat, but we also had a really beautiful dinner overlooking the waterline at Fuego Grill," says Sarah. "At Kuda Huraa, we thought Baraabaru, the Indian restaurant, was outstanding; we live in New York and have access to a lot of fantastic Indian food, but this was some of the best we'd ever tasted." Here, the couple travels via jetty to an intimate dinner on the beach.