For learning to windsurf (boardsail), choose somewhere with plenty of shallow water (such as Ses Salines on Menorca).
Beginners should not windsurf in deep water.
It may be easy to forget the city's celebrated history because of the current day shady image.