One of the top reasons this island nation is rated as one of the best honeymoon and anniversary destinations in the world is mainly because of its incredible accommodations, especially in the form of those iconic thatched-roof villas perched right over the gin-clear waters of the Indian Ocean. These villas or suits usually come replete with luxurious king beds done up in fine linens, floor-to-ceiling windows, and glass floors to offer uninterrupted views of your surroundings and the vibrant underwater life that thrives below. For a truly indulgent getaway, why not opt to stay in an overwater villa that comes appointed with an infinity pool, an outdoor soaking tub and butler service?