Paphos

Exit the Tombs and turn right onto the coastal promenade — a paved seaside path hugging the rocky shoreline past sea caves and wild fennel growing from limestone cracks. In 25 minutes you reach the Archaeological Park entrance near the lighthouse. This open-air UNESCO World Heritage site holds some of the finest Roman floor mosaics in the eastern Mediterranean — the House of Dionysus alone contains dozens of mythological scenes in startlingly vivid colour, viewed from elevated boardwalks directly above.

Tip: Head straight to the House of Dionysus and find the Triumph of Dionysus panel — it is the largest and most intact mosaic on site. Morning light eliminates harsh shadows on the mosaic surfaces, giving you the truest colours for photos. Skip the Saranda Kolones castle ruins near the entrance; they are rubble compared to what lies ahead.

Step out of the park's northeast exit and cross Apostolou Pavlou Avenue — the Byzantine ruins appear behind a low stone wall 200 metres ahead, a 5-minute stroll. The marble column in the courtyard is where tradition says St. Paul was bound and lashed 39 times before converting the Roman governor of Cyprus to Christianity. Around it, the stumps and column drums of a vast 4th-century basilica spread under open sky, with a tiny medieval church still holding services inside.

Tip: Walk to the far end of the ruins for the best composition — the pillar framed by fallen columns of the ancient basilica with the small whitewashed church behind. Entry is free and the site rarely draws more than a handful of visitors, so you can take your time without jostling for a shot.

Walk downhill toward the harbor — the medieval castle at the end of the breakwater guides you like a compass point. Turn right along the waterfront promenade to Hondros, a 5-minute stroll. This no-frills taverna has anchored the harbor since the 1970s and still draws more locals than tourists. Order fast, eat well, keep moving.

Tip: Order the grilled halloumi (€6) and a pork souvlaki plate (€10) — both arrive in under ten minutes. Grab a terrace seat facing the castle for the best harbour view. No reservation needed at lunch. Skip the captain's seafood platter specials at neighbouring restaurants — they are frozen fish at triple the honest price.

From Hondros, stroll to the end of the harbor breakwater where fishing boats bob against the pier — the castle stands at the very tip, a 3-minute walk. This compact Lusignan fort rebuilt by the Ottomans in the 16th century guards the harbour mouth like a clenched fist. Climb the single staircase to the flat rooftop for a panoramic sweep: the harbour curving behind you, the Archaeological Park in the distance, and open Mediterranean stretching to the horizon.

Tip: The rooftop is the only reason to enter. Walk to the back-left corner for the best angle — the harbour with its colourful fishing boats curving away from you, the Paphos lighthouse beyond. The climb is one easy staircase, nothing strenuous. In September the castle courtyard hosts the Paphos Aphrodite Festival, an open-air opera worth timing a visit around.

After the castle the afternoon is yours — walk the coastal promenade south past the Municipal Baths, linger at a harbour cafe, or rest at your hotel. Return to the harbour strip by 19:00 when the western sky turns amber. Watching the sun drop behind the castle silhouette from a waterfront table with a plate of fresh fish is the proper farewell to Paphos. Theo's is one of the few harbour restaurants where you will hear Greek spoken at the next table.

Tip: Reserve a waterfront table by 18:30 in high season (Jun-Sep). Order the grilled sea bass (€18-22) — it is from the morning catch, not the freezer. Pair it with a glass of local Commandaria dessert wine (€5) for the authentic Cypriot finish. Avoid any harbour restaurant with laminated photo menus and staff pulling you in from the sidewalk — that is microwaved tourist food at resort markup, and the locals will not be caught dead inside.

Exit the park and walk north along Apostolou Pavlou Avenue for 5 minutes — you'll spot a gnarled terebinth tree draped in hundreds of colorful rags and ribbons on your left, impossible to miss. Descend the worn stone steps into this early-Christian catacomb carved from living rock, where faded 12th-century Byzantine frescoes line the chambers. A sacred well at the deepest point is said to cure eye ailments — locals still tie cloth offerings to the tree above. The cool underground air is a welcome escape from the Cyprus sun.

Tip: Bring your phone flashlight — the deeper chambers have no artificial lighting but contain the best-preserved fresco fragments. The narrow passage to the right of the well leads to a hidden chapel that most visitors walk right past. Spend a few minutes sitting in the lowest chamber — the silence and acoustics are extraordinary.

Continue north along Apostolou Pavlou Avenue for 3 minutes — Mandra sits just off the main road in a stone courtyard shaded by bougainvillea. This is a taverna where Cypriot families still come for Sunday lunch. Order the sheftalia — hand-rolled pork-and-lamb sausages wrapped in caul fat, smoky and bursting with herbs (€8) — and a plate of grilled halloumi drizzled with carob syrup (€6). Arrive by 12:15 to grab a courtyard table before the lunchtime rush.

Tip: Ask for the mixed grill platter if you're hungry — it includes sheftalia, souvlaki, and loukaniko sausage for €14 and is enough for two. The house red is local Maratheftiko, served in a small carafe for €5 — far better than anything at a harbor restaurant for triple the price. Skip dessert here; save room for the evening.

Walk south from lunch for 6 minutes along Stasinou Street toward the sea — the church compound opens up behind a low stone wall on your right. This layered site spans two millennia: a vast 4th-century basilica whose mosaic floor rivals the Archaeological Park, a medieval Frankish church built atop the ruins, and the marble pillar where the Apostle Paul was reportedly tied and given 39 lashes before converting the Roman governor. The early afternoon sun illuminates the basilica's remaining columns beautifully, casting long shadows across the ancient floor mosaics.

Tip: Most visitors beeline for St. Paul's Pillar and miss the basilica floor mosaics entirely — they're under a protective shelter to the left of the entrance and are comparable in quality to the Archaeological Park, with no crowd. The functioning church of Agia Kyriaki beside the ruins hosts services for five denominations; peek inside for a beautifully austere interior.

Walk west for 8 minutes along the coastal path toward the harbor — the squat medieval castle sits at the end of the breakwater like a sentinel guarding the port. Originally a Byzantine fort, rebuilt by the Lusignans, later reinforced by the Ottomans, it's compact but atmospheric. Climb the narrow staircase to the rooftop terrace: the entire harbor sweeps before you, fishing boats bobbing in turquoise water, the Archaeological Park's headland beyond. Time your visit so the afternoon light softens as you descend, then stroll the harbor promenade as waterfront restaurants begin lighting candles.

Tip: The rooftop is the only part worth the entrance fee — go straight up rather than lingering in the bare interior rooms. For the best photograph, stand at the northeast corner of the roof facing the harbor with fishing boats in the foreground. The castle and harbor face due west; golden hour between 17:00 and 18:30 is extraordinary here.

From the castle, walk 3 minutes along the harbor promenade — Theo's is set back slightly from the waterfront with a covered terrace overlooking the moored boats. A Paphos institution for over two decades, the kitchen works directly with the fishing fleet outside. The whole grilled sea bass, deboned tableside with lemon and olive oil, is the signature order (€22). Start with the taramasalata made from local grey mullet roe — nothing like the pink supermarket paste (€7). Book a terrace table facing the harbor for the last light fading over the water.

Tip: Reserve by phone for a 19:00 table — walk-ins after 19:30 face a 30-minute wait in high season. Avoid the restaurants immediately flanking the castle entrance: they charge double for half the quality and survive entirely on tourist foot traffic. The waterfront strip directly opposite the castle is Paphos's most reliable tourist trap — locals never eat there.