Holidays to the Paphos region involve Blue Flag beaches, forests filled with cypress trees, and seafood dinners at harbour-front tavernas.