Best known for its resorts featuring over-water bungalows, the country has long been one of the leading luxury destinations for travelers, including Sophia Richie Grainge, Sophie Turner, and Madonna.