Accommodations range from luxury international hotels and all-inclusive resorts to bed-and-breakfasts, longhouses and modest local properties. Most of them are clean and more than adequate. Stay in as many styles as possible to learn more about the people and their culture.