We did Carnival last year to New Caledonia. Unfortunately it was the most excruciating holiday I have ever had. However that may have to do with the people on board, it was bogan central. Make friends with your dinner waiter as there is always meals that aren't on the menu, we had some...