Tucked between Iceland and Norway in the North Atlantic Ocean (and politically part of Denmark), the Faroe Islands have enough puffins and grass-roofed houses to keep travelers happy for days. The capital of Tórshavn is also the largest city on the archipelago, settled behind a busy harbor on the east coast of Streymoy Island. Within the 66.8-square-mile city are 18th-century churches, a handful of museums, a tiny Old Town, and rows of houses painted black and red.