Мой топ: Таормина, Позитано, Сиракузы, Неаполь, Рим.
Можно пойти в гости! Это самое недорогое. Или пойти в поход в ближайший лесок. Вообще, понятие недорого у каждого свое.
Всё очень субъективно. Мне понравилась вот эта статья на тему - http://awd.ru/luchshij-plyazh-na-phukete/