A charming small hotel or deluxe accommodations? The familiarity of a hotel chain, or the services of a unique, 5-star hotel? The only difficulty is in choosing!