Balnakeil Bay, near Durness

If you want a south pacific paradise, without the heat and without having to fly half way round the world, you could do worse than head to Sutherland where there are more beaches like this than you can shake a stick at. Not only that, you'll find you have them all to yourself. Map location.