Lovely Mediterranean beaches drenched in sun and fascinating historical attractions await you when you book a last minute holiday to Paphos with Thomas Cook.If you like your holidays to come equipped with great history to complement the natural beauty and relaxation, you're coming to the right place. You can even start dipping into Paphos' rich heritage while you're at the beach, where you can swim three times around Aphrodite's Rock as you search for eternal beauty.Spend some time soaking up the sunshine before you move on to the old town and go for a wander along the cobbled streets in search of a refreshing drink or a trinket to cherish. Take some pictures of the medieval Paphos Castle at the harbour then hop over to the Paphos Archaelogical Park where you can visit the Tombs of the Kings and sit on the seats of the Paphos Odeum, an ancient Roman theatre. Paphos is big on Aphrodite, as not only can you swim around her rock and visit her temple, you can also spend a fun-filled day at the Aphrodite Waterpark. There's plenty to do on your last minute holiday to Paphos, so get your trip booked now.