That's good to hear that you got your "to kill ya" back. On our cruise to Alaska last month, they ran out of Pinot Grigio on day 8 out of 11, and the New Zealand Savignon Blanc by day 9. By day 10 we were getting random Compass Rose whites at the bars. They also ran out of the Coppola Claret Cabernet around day 8. The alternative Cab (Avalon) was also good, so no complaints.
Sounds like you guys are having a great time. Your descriptions of the meals are making me jealous! Keep having fun!