We compare prices from leading holiday companies so you can find the best deal for you.
Situated on the coast, Paphos is an ideal place to try Cypriot-style seafood.
On most seaside menus, you'll find red mullet, seabass, calamari and octopus. The latter is cooked in a stew called stifado, with red wine, tomatoes, carrots and onions.
Head to the harbour and tuck into something delicious at Poseidonas (Apostolou Pavlou Avenue) in the shadow of the fort.
There's a whole range of cuisine on offer in Paphos, catering for a global palate. Chinese, Italian, Indian and Japanese restaurants can all be found here.
Many places serve English breakfast, fish and chips and burgers to please the large British contingent of visitors.
Although pretty much any cuisine you want is on the menu here, be sure to head a little inland for traditional Cypriot cuisine in a more rustic setting.
Once a farmhouse, Mandra Tavern (Dionysou Street, Kato Paphos) is a good example. Among its notable dishes are the meat meze, delicious seafood, moussaka, and lamb cooked over charcoal.
Need a place to let your hair down after your evening meal? Hop on over to our Paphos nightlife page to find out where the party is at.