Reykjavik, Island
Built in 1930 and restored to its original Art Deco style in 2006-2007, 4-star Hotel Borg is a showcase of sophistication.