Куда - совершенно не принципиально, нужно просто сменить обстановку. Требуется только теплое и чистое море.
Из дешевого и теплого, что я видела, есть только Греция, Родос. Можете предложить свое.
Если кто-нибудь хочет составить компанию, пишите в умыл.