Я бы Родос посоветовала. И каталка, и есть что посмотреть, все близко. Про русскоязычных инструкторов только совсем ничего не знаю.
(кстати, если русскоязычные инструктора критичны, тогда Кос, Ветратория
)
Родители машину в прокат берут? Росес от Барселоны в 150 км, и машина крайне желательна. Достопримечательностей для исследования в округе много, но до всего надо ехать. Если на машине, то вроде близко, если общественным транспортом - целый поход может получиться, с пересадками))
Информация по ветру смотрится на виндгуру в разделе Архив.