We did the Pearls of the Aegean in 2006 on the Emerald. It was a lovely cruise. If you are going during the May half term I'm sure there will be other children on board and Thomson's are very good at keeping them entertained. Might be worth doing some research on your ports of call. We tended to visit lots of archeological sites (Acropolis, Olympia etc) but our kids were a bit older. Not sure if a 6 year old and an 11 year old will find 2,000 year old ruins very interesting!