Newhaven’s Harbour Bistro has impressed everyone I know who knows about this discreet gem. The food here is Master Chef quality, at least the highest tier I can imagine, and incredibly reasonably priced. I absolutely recommend the friendly vibe, the trip to Edinburgh’s waterfront and time in the charming restaurant.