Seydisfjordur was the first town in the east of Iceland to become an official city, way back in 1895, and today it’s considered the cultural capital of the region. Its outsized influence is impressive when you consider that it became significant while staying small — still with only about 700 residents. That shouldn’t — and won’t! — stop it from boasting Iceland’s oldest power plant in operation, plenty of 19th-century buildings, a really cool rainbow road running through the downtown, plus easy access to other regional sights such as Álfaborg Hill, the Maritime Museum and Hengifoss Waterfall — that one happens to be Iceland’s tallest.