Went to Menorca for a week. All beaches there are topless, and the locals really seem to take it to heart.