1984, Formentera (near Ibiza) - first day on beach, left hotel looking for some space and found ourselves surrounded by naked Germans.  Settled down on an empty bit of beach and by the end of the day had decided to join them.  After one swim without bathers we never looked back.