Main attractions in Paphos include the Paphos Archaeological Park, Tombs of the Kings, Coral Bay Beach, and Akamas Peninsula.