Here's where to find the best cultural sights, affordable seafood, serene moments in nature, and exciting, fresh hotels.