Hilltop churches, harbour sunsets & where to eat