I can highly recommend Steven's apartment. It offers everything you need for a short stay in Edinburgh.