As you stroll down the Paphos harbor, you'll likely feel pressured by the touts inviting you to sit down at their seaside restaurant; ignore them until you reach Poseidonas, last in line on the tourist strip and closest to the Paphos Fort. Though the food won't win any culinary awards, the seafood is tasty, the salads fresh, and the views of the water and the fort unbeatable. If you're lucky, you'll be joined by the resident cartoon-like pink pelican, who often
poses for pictures with diners.
120 Apostolou Pavlou Ave., Paphos, Cyprus