Греция в конце апреля-начале мая! Посоветуйте!

Запланировали на майские дня 4-5 с мужем) Посмотреть интересные места, отдохнуть от быта. Детей дома оставляем)
Были в Греции только в Ханье и чуток окрест. Но мы были в конце августа, жара, духота, но море теплое, дети были довольны.
А нам бы побродить/походить, вино вкусное попить, старые улочки посмотреть, романтика))))
Что посоветуете, какие местечки, какой город, чтобы остановиться подольше (планируем взять машину), покататься и посмотреть, не привязываться к одному отелю.
Спасибо!