Jaw-dropping views, fantastic food & plenty of history