The McKenzie guest house in Leith is just a few miles from the city centre, and a short stroll from the bars and restaurants of Leith waterfront. There is plenty of street parking along Leith links, but with plenty of other guest house in the vicinity you might not be able to park right outside the McKenzie.
The guest house is easy to find, and using a Satnav I had no issues arriving at the destination.
Booking online was simple, and a very concise reservation was e-mailed to me, that included information and directions.