Hi Amanda, yes, that would be fantastic if we could meet up at some point! My daughter is going to be 4 when we are on the cruise (she'll turn 5 in August 2012) so she's close in age to your girls too.
To answer your question, yes, we both had sooo much more fun than what I ever anticipated...