Not sure about sailing from Newcastle, most of the cruises from Newcastle go to northern Europe.. The Calypso sailing from Cyprus is adult only and other ships during May/June are adult only but these are fly cruises from Palma.
Thank you for info ive done island from palma few times thought would try something that you dont have to fly newcastle is near for us i know you can cruise from southamtion long drive down thanks for your info once again.
The answer to your question is YES & NO! Thomson actually cruise from Newcastle around the Baltic and Fjords, but if you want to cruise the Med "ADULTS ONLY" then you have to fly out to Cyprus from Newcastle Airport and join the CALYPSO to cruise around Turkey, Egypt and Israel! Please be very careful though, and if you do decide that this appeals to you, have a VERY close look at the CALYPSO before you book! As I think has already been mentioned, P&O have both the Arcadia and Artemis sailing from Southampton on "Adults Only" cruises to the Med. all through the year. That is what I would recommend personally. I would much rather catch a coach or drive a car down to Southampton than tackle flights to and from the Med.! Happy cruising.