Avoid first day main dining room madness! Choose a specialty restaurant instead.  What better way to start off your cruise than a nice elegant dinner? Some lines even offer special perks (like a free bottle of wine) for first day booking.  Many lines even allow advanced booking through their websites.