Dining at a specialty restaurant on a cruise is always a must, but if you go at the wrong time it can be hard to get a table.