First Hotel Reisen

Stockholm’s oldest hotel once hummed with sailors. These days the impressive waterfront building draws in passers-by with a slinky restaurant-bar. Some rooms have exposed brick walls, others are light and open in classic Scandi style; several have French doors with sea views. There's also a gym in the 16th-century vault-ceilinged basement, as well as a candlelit plunge pool and spa.