Under the red cliffs of Oia, in an idyllic cove that seems forgotten in time, Sunset tavern by Paraskevas serves some of the most tantalizing traditional dishes of Santorini. Right at the edge of Oia’s old port, where the fishermen’s caiques arrive early every morning with the day’s catch is where you will indulge in the most famous lobster spaghetti of the Cyclades while gazing at the ever-reaching sea and the breath-taking sunset.