Thanks for all the tips and insights.
This time I will go to Tenerife and give it a try at El Médano. I booked a room at Hotel Playa Sur, so there should be no shorter way to the kite beach.
There will be other kite trips and I will go to Fuerte later.