Несколько лет назад отдыхал в Греции (Халкидики) - очень понравилось! Море чистейшее, на большой глубине видно дно без проблем. Отличные дороги и вкусная еда в кафешках с огромными порциями. Сам считаю, что если лететь на 2-3 недели, то надо брать тур. Если лететь на долго или планируется большой трип, то искать уже все самостоятельно (билеты, отели, переезды).
Проконсультировал бы по Азии, но там вроде бы не сезон летом..)