Magaluf would have to be at the top of the list, based on multiple visits although some years back. And if the Daiquiry Palace is still there, get some t-shirts. Halifax NS is as close as you'll ever get to Perth without being there. Haifa was also nice. Naples was usually disliked by most on the boat but is awesome in certain parts and when you get away to Sorento, Capri, Pompei, etc. Last but not least by any means, Benidorm SP, lots of brits but the girls are better looking, Cannes, Ville Franche, Marseilles, all the way to Monte Carlo. If you pull into port anywhere on the French Riviera, grab the train anywhere along the coast or go to Aix en Provence and check out the Foreign Legion Museum. Go to Paris once if you haven't been (check box, take TGV at about 300km/hr) and then spend rest of the time on the beach.