If there is no issue on being in separate cabins, then I would still book the 2 adults in one booking and the 2 children in the other booking , but make a phone call to book or use a travel agent to get the issue of separate cabins sorted to enable the booking