Currently in Mallorca at Blue Bay Resort on a two week camp. It's just a few kms south of Club Pollentia, about 6km from Alcudia. Plenty of triathletes here, everyone swimming, biking and running. There is a nice 25m heated outdoor pool (you can book training times in the reception) and several good running trails starting just outside of the hotel. And of course the cycling is incredible. Really beautiful. And Frank Schleck is on the island right now - saw him Wednesday!
Are you staying at the Valentin Blue Bay Resort? If so, it looks really nice but unfortunately out of my price range. The beach in that area looks awesome though (a lot better than Club Pollentia) and maybe closer to other restaurants?. I'm traveling solo so I'm trying to stick to about $60/nt and stay at a place that I can meet some people to train with.
That's awesome you saw Frank. I hope to see him too if he's still there.