For a taste of Greenlandic fare, the Katuaq Cultural Centre Cafe in Nuuk, one of the world's northernmost capitals, is popular with locals and visitors alike, serving up the likes of reindeer hot dogs; open sandwiches heaped with redfish and halibut; and tapas platters comprising everything from smoked whale to lumpfish roe. Wash down with locally brewed beer.