Why not book cruise and hotel independently - you will get a better selection and better prices that way? Try tripadvisor for the best reviews of hotels. Try ebookers for the best rates.
Shouldn't the 12y old be in school?
Well if it is a Scottish school, we may well be finished for the summer at this time. However, even if it is term time, what could be more educational than visiting and experiencing other countries?
There are a multitude of 10, 12, 13 night cruises in June from a number of Med ports. Look at Royal Caribbean, Celebrity among others. You then decide on a weeks stay of your choice & go to a Travel Agent such as the freephone number on this page & let them come up with suggestions & packages to suit your requirements & budget. It really doesn't have to be in a brochure to do a package holiday. Why limit yourself to a few resorts & hotels that the tour operators offer in a book?