Early seating is booked at the time of cruising. Its possible that May 2006 already has early seating booked up. As was said, call and get waitlisted. But you should also know that there are no guarentees your waitlist will come through or they will be able to move you once you are on the ship (one or the other is likely, but not guarenteed). Personally, I can't eat late and with little kids - nope, and I'd book a different cruise. But a lot of people really like late seating, even with kids, and if you are from the West Coast, you won't find it late at all.