We stayed at Ocean Apartments when visiting family in Newhaven. The apartment was clean and spacious and had everything we needed for our stay. It is very close to a bus stop with a direct link to the centre of Edinburgh, and in reasonably easy walking distance to Newhaven and the Leith Docks area.