Paphos is a great destination for those who want to relax on the beach with crystal blue waters. The area is also rich in history with many ancient ruins to explore.