This luxury hotel in the heart of downtown is a pricey stay, but well worth it, according to our readers. Words like "timeless," "unbelievable" and "great location" come up again and again. The Fairmont features 450 lavish rooms, a full-service health club, spa, indoor pool and on-site dining, including the grandeur of The Georgian restaurant. To get the most bang for your buck, one reader recommended the hotel's Bed & Breakfast Package (starting at $305 per night): "You'll want to enjoy breakfast and the package will keep you from spending your Hawaiian vacation savings!"