First Coast
This laid-back bistro, just a few minutes from Haymarket Station, has a loyal following—and for good reason. Its multicultural menu combines Scottish classics with everything from Thai sweep potato soup to Italian affogato. Hardwood floors, stone walls, soft-blue hues, and seaside paintings set a coastal theme. The international wine list is as varied as the daily specials. Lunch and early-evening menus offer good value, with three courses for £16.