Paphos rewards travelers who prioritize its mix of ancient history and coastline. The Paphos Archaeological Park and the nearby Tombs of the Kings anchor the city's UNESCO-listed past with mosaics and rock-cut tombs that rival anywhere in the Mediterranean, while Kato Paphos Beach and Waterfront keep the harbor lively after sightseeing. A short drive brings you to Coral Bay Beach for swimming or the wilder Akamas Peninsula Nature Reserve for hiking, and boat tours to the Sea Caves add an easy half-day excursion. Pair these highlights with a seafood dinner at the waterfront fish restaurants to close out a compact, well-rounded visit.