Насчет недорого не знаю, но обязательно сходите в Ocean Basket - это не совсем около Вас, но рядом с Вашим пляжем: найти легко - он рядом с отелем Stamatia и Okeanos (около порта). Там вкуснейшие креветки) 12 больших штук (Princess dozen) с порцией риса или картофеля фри на выбор в том году стоили то ли 8, то ли 10 евро.
Мы были в начале мая 2008. Пляжи пустынные, но мы купались, хоть вода и холодная была. Штормило сильно, может быть, из-за извержения Этны, которое мы застали) Днем тепло, вечером я ходила в толстовке и кроссовках. Поэтому мое мнение: май на Сицилии не для пляжного отдыха, а именно экскурсионного. На этом побережье обязательно к посещению: 1. Этна (майским утром там было ооооочень холодно, около +9 и там ветер наверху - утепляйтесь), 2. Сама Таормина с ее мимимишными улочками-лестничками, 3. Мессина. Я после Сицилии была несколько раз в Италии, это моя любимая страна, но вот Сицилия - не Италия, это что-то отдельно существующее) Запала она как-то в душу, хочу еще раз съездить, но уже в другой район острова)
Москва