Accommodation options range from luxury hotels and villas to budget-friendly bed and breakfasts and vacation rentals.