Icaria is supposed to be really nice, they say still with hippie vibes, but I haven't been myself yet. The food in Greece in general is amazing, such fresh products, it's a delight! I wish you will go see it for yourself one day, inshallah.