Off the beaten track, around the shore, with gorgeous city coastal views.