The Indian Ocean Lodge is a villa-style building set in tropical gardens, located on the island's longest beach.