The travel day is long: from Exeter Airport you’ll be looking at roughly 8–12 hours door-to-door via a UK hub, so the main goal is to keep it easy. If you can, take an early enough flight to give yourself daylight on arrival, and have a pre-booked transfer or taxi waiting at Paphos International Airport so you can go straight to Kato Paphos without faffing around. The ride into town is usually about 20–30 minutes depending on traffic, and once you reach the harbour area it’s worth doing a quick check-in, dropping bags, and changing into something comfortable before you head back out. If you’re arriving after dark, skip the pressure and just settle in; if you arrive with a little light left, the waterfront is the best first reset.
Start gently with Paphos Harbour & Promenade, which is exactly what you want after a travel-heavy day: flat, breezy, and easy to enjoy without any real effort. Walk the seafront edge near the castle, watch the fishing boats, and let the day catch up with you for about an hour. From there, if there’s still daylight, slip into the Paphos Mosaics at the Archaeological Park for a short look at the Roman floors; it’s one of the big-ticket sights in town, but on an arrival day keep it tight and focused. The park typically opens in the morning and closes by early evening, so this works best only if you land in good time — entry is usually around €4.50, and the ground can be uneven, so proper shoes are better than sandals.
For something light and easy, Honey Pot Paphos is a solid stop in Kato Paphos for coffee, cake, or a simple dinner without committing to a full sit-down meal; budget roughly €10–20 per person. It’s the kind of place that lets you recover while still feeling like you’ve started the trip properly. If you’d rather end with a proper first-night meal, head to Windmills Restaurant along the harbour front for seafood and a classic seaside dinner atmosphere — think grilled fish, meze, or calamari, usually around €20–35 per person. It’s close enough that you can walk there from the promenade, and after dinner it’s an easy stroll back along the water before calling it a night.