Known for its ancient ruins, beautiful coastline, and relaxed atmosphere, Paphos is a perfect mix of history, culture, and seaside charm.