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. 
Windsurfing doesn't require any skills beyond grabbing a board and heading into the water. 