As previously mentioned it’s just round the corner from the Premier Inn and opposite the tram stop into Edinburgh. Very reasonably priced. The website link however takes you to a different location.

When visiting Edinburgh and staying at the Premier Inn at Newhaven we visit the Haven for breakfast, the food very good and good value

Fantastic food and ambience! If you’re in the Premier Inn, sack off the grim breakfast and come here. You won’t regret it one bit!