Навеное, Вы не в центральной части Протараса были . В Протарасе прекрсные пляжи и ровный заход без камней - на пляже Санрайз и Фиг Три, в бухте Тринити тоже хорошее дно. Отель Seagull находится возле бухты Пернера ( вот там видеда камешки), до пляжа Санрайз минут 20 прогулочным шагом
Здравствуйте! Про русские кафе не подскажу, не искали) но кафе очень много на любой вкус. Экскурсии можно купить на пирсе на пляже Санрайз, возле отеля Евалена. Корабликов несколько, пиратский, прозрачное дно... билет от 10е взрослый, детский вроде был 5е.
Екатеринбург