Bringing a bit of boutique glamor to the waterfront, Gordon Inn & Suites has twelve sleek rooms decorated in a breezy, contemporary style. Though it's housed in a small Bauhaus building, it manages to pack in a bistro, bar, gym and business center, along with balconies that come with a slice of sea view. Make time to eat in the restaurant, Salt, at least once; it offers lovely views and has a fresh, inventive menu.