Den vackra, milslånga stranden ligger ett stenkast från Vandrarhemmet.