An affordable stay in a great location with amazing city views, and a friendly and welcoming host