Fish Market, Reykjavik

Housed in an historic wood-frame building at Reykjavik's city's center, this iconic restaurant marries classic Icelandic architecture with trendy Asian décor (and a trendy Asian menu). Bamboo, low lights, and black accents contrast attractively with the two-story structure's wood-plank bones. The restaurant's upscale Asian feel matches its menu: Regional Icelandic specialties are joined by sushi, sashimi, and traditional seafood dishes with Asian twists. Celebrated chef Hrefna Sætran uses local ingredients to create Asian-inspired signature favorites like salmon teriyaki and clams marinated in lime and soy.