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. So, here's the best time to do it.