Royal caribbean have family cabins on their newer freedom ships which will accomodate all of you ranging from Insides/Outsides to balconies and suites. So you should find something to fit in with your budget.