Если купить пакетный тур, от нигде проблемы не будет с языком. Там же гиды, экскурсии организованы все.
Если побюджетнее, то по раннему бронированию Грецию (Халкидики, Крит, Родос), Кипр, Болгарию, Черногорию, Хорватию (не оч бюджетно) - там точно барьера языкового не будет.