We made this same choice a couple years ago. We ended up with the Legend too. We loved that cruise and thought the ship size was perfect. We ended up picking the Legend as we were going during spring break and I was afraid the Dream was going to be too crowded. On the Legend my kids were able to actually swim in the pools every day (not just stand). Im kinda sad we ended up choosing the freedom this trip only because I know the Legend will be gone in Australia and we wont get to sail her again.
04/2011- Disney Dream (Nassau & Castaway Cay x2)- Family cruise
04/2012- Carnival Legend (Cozumel, Belize, Roatan & Grand Cayman)- Family cruise
08/2013- Royal Caribbean Enchantment of the Seas (Nassau & Coco Cay)- Anniversary Cruise
04/2014- Carnival Freedom (Key West, Ocho Rios & Grand Cayman)- Family cruise
Always dreaming of that next cruise......