I know you've made your decision and, personally, I think you've made the right choice. We did the Alaska cruise when my DS was 5, did an Adventures by Disney trip when he was 6 and did the Magic Northern Europe cruises (B2B) when he was 7. He did enjoy the Europe cruise and he will definitely remember it (in fact, he wants to go back to Norway), but the European cruises are very port intensive and the Med cruise ports will be VERY hot in August (my DH and I toured Pompeii in July a few years back and it was over 100 degrees F. Not fun for younger children who may not completely understand what they are experiencing!). With airfare and possibly arriving a few days post-cruise, etc., the Europe cruises are also very expensive. We did the Alaska cruise in August and the weather was spectacular. My DS, though only 5 at the time and 8 now, still talks about dog sledding and visiting with the puppies. It really is a great cruise to take with younger children.