На тех островах, куда наши чартеры летают и не по одному в неделю/день вы найдете кучу отелей с русскоговорящим персоналом. Вопрос денег. Крит, Родос, Корфу - давно и плотно принимают тысячи русских туристов и уже подстроились под наших людей. А там, где русских еще не очень много, например, на Кефалонии или Тасосе, ну вряд ли вы туда собирались. Смотрите Крит или Родос для ознакомления. На нескольких сайтах типа отзыв.ру и топхотелс  выбираете остров и список отелей. И читаете, читаете отзывы. Это полезно. А когда определитесь с отелем, смотрите, кто из наших ТО продает туры в отель, который вам понравился. Если читать нет времени, опять же идите в офис ТО и свои пожелания озвучивайте менеджерам. Они как правило в курсе какие отели с русскоговорящим персоналом. Не думаю, что будет проблема подобрать. НО все ж советую для начала самой почитать, посмотреть фото, чтобы иметь хоть какие-то представления и пожелания