Bistro Verde

You'll find yourself on The Green in the city centre, in one of those converted granite buildings that makes Aberdeen's architecture actually worth looking at twice. Bistro Verde does the kind of seafood that reminds you why this city's built on fishing — no faffing about with pretentious foams, just good fish cooked with respect. The dining room's got that relaxed elegance that works for a Thursday night alone or a weekend with someone you want to impress, without making anyone feel like they're performing.