Close relatives are looking to go to Edinburgh for a weekend in June to celebrate a milestone birthday. I've been before and loved it but we were happy enough to stay in a Premier Inn. One relative likes 'naice' hotels though. Any recommendations on decent hotels in central Edinburgh that don't cost the Earth?