Dubbed the ‘ Caribbean of Europe ’ for its breathtaking beaches (Porto Katsiki and Milos regularly rank in Lonely Planet’s top 10), Lefkada is another paradise for fans of Greek cuisine.