- Please support our journalism through affiliate links. Affiliate Disclosure
When it comes to dining, Cyprus is a destination that delivers on flavors from all over the world. Whether in the mood for local specialties, Asian cuisine Mediterranean or mezze, there is a restaurant ready to welcome guests with warm hospitality. Decked out in blue and white with nautical decor, Captain Andreas Tavern is off the main square of Ayia Napa and is known for its seafood, while Magic Sandy Bay Beach Restaurant has been keeping customers happy since 1974 with its waterfront location and selection of European dishes. For those that crave fusion, UMI Japanese & Sushi at the Grecian Park Hotel offers panoramic views of Konnos Bay and creative mains such as Yakiniku Tenderloin Beef and Saikyo Miso Black Cod.
Captain Andreas Tavern: Ayia Napa, Phone: +357-23-72-21-62
Magic Sandy Bay Beach Restaurant: Nissi Avenue, Ayia Napa, Cyprus, Phone: +357-23-72-14-80
UMI Japanese & Sushi: Konnos Street 81, Protaras, Cyprus, Phone: +357-23-84-40-40
Plan Your Trip
Get Ready to Go!
- Search flights and stays nearby.
- Book your car rental.
Need some more help?
Read our Reservations & Travel Planning Tips guide.