Кипр, море теплющенько, аренда авто без проблем, виды потрясные, в Айя Напе молодежь тусит по дискобарам. Блин, но 35000 - это хороший башкирский санаторий) могу посоветовать