На счёт Турции - говорят на Эгейском море там относительно чисто и цивильно.
А так куда соваться - это зависит от того, что конкретному человеку нравится. Вот мне не понравилась атмосфера северной африки - изматывающая жара, отсутствие зелени, наглые арабы.
По-моему надо ехать в другую стану чтобы, увидеть новый мир, постигнуть новую культуру, познакомиться с новыми людьми. А лететь за тридевять земель чтобы купаться - зачем? Покупаться можно и дома с ничуть ни меньшим удовольствием. Каждое лето бывает хоть пара недель погоды, пригодной для купания