We did 7 day virgin cruise around mediterranean for my son’s college graduation trip. We did it with his roommates family where the dad was turning 60. Stops were marseille, Corsica (supposed to be cannes but bad weather), Majorca and Ibiza.
I was one of the few morning people so I had most of the facilities open to myself. My son and his friends partied all night with mollie and weed. They stayed out all night in Ibiza while I was in bed by 1. Next morning I swam off one of the popular beaches where glamorous women were full skinny dipping. I’m sure they didn’t mind me with my mask and snorkel. The kids slept in and missed that part. By the time they made it to the beach it was hot and the sea was crowded.
The Brits were a riot on the boat but they took over every bar with football chants.
I liked Majorca best for the excursions. The town was beautiful and we rented a catamaran to find an Isolated spot to swim and snorkel.
After the cruise I met my girlfriend in Seville and we spent a week in Andalusia. That was more my speed. Ronde was really nice.
My recommendation would be to do a two part trip. One with your kids on a cruise and one by yourselves.