Kilometerlånga stränder, färsk fisk, vilda hästar och en stencirkel äldre än Stonehenge.