вам подходит Майорка  район Кала ДОр (юго-восток острова), там как раз бухточки и сосны, просто замечательно. Мы были в отеле Кала Асуль (Cala Azul).  По Греции: были на острове Миконос, там как раз бухточки, но с зеленью напряженка. И молодежи много (Миконос вообще известен своими вечеринками). Посмотрите остров Кос: я не уверена насчет бухточек (мы были там проездом), но сам остров очень симпатичный, зеленый, там есть что посмотреть.