In Tallinn, Estonia’s capital city, medieval history is preserved in Old Town’s cobblestone streets, church towers, restaurants, and red-roofed buildings. Photograph By M Ramírez / Alamy.

The NOA redfish for two was a highlight of my week in Estonia: trout that’s been cured with salt, mustard and “a drop of vodka” served with garlic bread, trout roe, sour cream, dill and lime.