Paphos was renowned to have the freshest fish in the past like many coastal cities;it is still true as Paphos is associated with fishing but also for nice, fresh products all home grown. Paphos caters for different tastes too and has evolved into a fine dining area whether International or Cyprus Cuisine.
Paphos Restaurants List 
Here is a list of restaurants in Paphos town and surrounding areas.