Seafood & sushi · Coral Bay
Ocean Basket Coral Bay
Approx. 15.3 km from your starting point
Seafood portions, sharing choices and sushi on the road into Coral Bay, with a children’s menu.
YOUR HOLIDAY STARTS HERE
Your starting point: Lasa Heights Hotel. Find a little more around you.

Showing places across Paphos, nearest first. Distances are approximate straight-line estimates, not walking routes.
Compare rooms and prices for your dates, then keep exploring from here.
We may earn a commission at no extra cost to you. How this works
A TABLE WORTH FINDING
Across Paphos, ordered by distance from your starting point.
Seafood & sushi · Coral Bay
Approx. 15.3 km from your starting point
Seafood portions, sharing choices and sushi on the road into Coral Bay, with a children’s menu.
Cypriot meze & grills · Coral Bay
Approx. 15.3 km from your starting point
A Coral Bay taverna for meze and grilled dishes, with seafood and international choices for a mixed table.
Cypriot & Mediterranean · Coral Bay
Approx. 15.5 km from your starting point
Cypriot oven dishes, meze and a broad grill menu on Coral Bay Avenue, with pasta and pizza alternatives.
Cypriot & international · Coral Bay
Approx. 15.5 km from your starting point
A Coral Bay restaurant combining Cypriot oven dishes with grills, pasta and other familiar choices.
Steaks & seafood · Coral Bay
Approx. 15.6 km from your starting point
A Coral Bay choice for a steak or seafood dinner, with chargrilled cuts and fish on its featured selection.
Seasonal international · Kissonerga
Approx. 16.0 km from your starting point
A village dinner in an old stone building, with a changing market-led menu and garden setting.
Contemporary Mediterranean · Kissonerga
Approx. 16.8 km from your starting point
A seaside restaurant in Kissonerga with Mediterranean starters, pasta, fish and grilled mains.
Contemporary coastal dining · Peyia sea caves
Approx. 17.6 km from your starting point
A restaurant and bar by the Peyia sea caves and shipwreck scenery, beyond the main Coral Bay resort.
Pizza & Italian favourites · Chloraka
Approx. 17.7 km from your starting point
Pizza, pasta and a broader casual menu on the Chloraka coast, with dine-in and takeaway choices.
Plant-based café · Chloraka
Approx. 17.8 km from your starting point
A plant-based café with falafel bowls, jackfruit gyros and a separate breakfast selection in Chloraka.
Fish & seafood · Chloraka
Approx. 18.2 km from your starting point
A fish-focused stop in Chloraka, with grilled seafood, whole fish and sharing meze.
Traditional meze & oven dishes · Paphos Old Town
Approx. 18.9 km from your starting point
Traditional meze, grilled dishes and daily specials on Ippokratous, with live music on selected evenings.
Cypriot cooking & seafood · Chloraka
Approx. 18.9 km from your starting point
Cypriot dishes and seafood in a garden and terrace setting on Chlorakas Avenue.
Greek grill & gyros · Paphos Old Town
Approx. 19.0 km from your starting point
Souvlaki, gyros, sheftalies and grilled meals in upper Paphos, with dine-in, takeaway and delivery options.
Asian cooking & sushi · Paphos Old Town
Approx. 19.0 km from your starting point
An Old Town restaurant with sushi, ramen, fish and steak options, plus an online table reservation service.
Seasonal Mediterranean bistro · Paphos Old Town
Approx. 19.1 km from your starting point
Seasonal Mediterranean cooking at Casa Mespilea, with a changing lunch selection in the Old Town.
Cypriot cooking · Paphos Old Town
Approx. 19.2 km from your starting point
Seasonal Cypriot home cooking in the Old Town, with oven dishes and a changing blackboard menu.
Traditional Cypriot · Geroskipou
Approx. 19.8 km from your starting point
Traditional Cypriot dining in inland Geroskipou, away from the harbour and beachfront hotel strip.
Cypriot dishes & meze · Tombs of the Kings
Approx. 19.8 km from your starting point
A restaurant opposite the Tombs of the Kings area, with Cypriot mains, meat meze and fish meze menus.
Italian cooking · Tombs of the Kings
Approx. 20.1 km from your starting point
Italian pasta, risotto and grills on Tombs of the Kings Avenue, close to the Elysium side of town.
Japanese-inspired bowls & noodles · Tombs of the Kings
Approx. 20.6 km from your starting point
Japanese-inspired noodles, ramen and curries at Kings Avenue Mall, useful for a meal alongside a shopping stop.
Cypriot meze & oven dishes · Kato Paphos
Approx. 21.2 km from your starting point
Cypriot meze, slow-cooked mains and a separate vegan meze in central Kato Paphos.
Cypriot taverna · Kato Paphos
Approx. 21.3 km from your starting point
Traditional taverna cooking, meze and charcoal-grilled meats near the harbour.
South Indian cooking · Kato Paphos
Approx. 21.5 km from your starting point
Dosas, curries and substantial vegetarian and vegan choices on Kleious, inland from the southern promenade.
Asian & Mediterranean · Kato Paphos
Approx. 21.6 km from your starting point
Sushi, Asian-inspired sharing dishes and Mediterranean flavours beside the sea.
Mediterranean & international · Kato Paphos
Approx. 21.8 km from your starting point
Mediterranean and international dining with a garden setting along the southern hotel strip.
YOUR HOLIDAY, COMING TOGETHER
Save the places you like, then put them together in My trip.