For the most part, itineraries are planned so that there is a stop in a non-EU country, and thus the entire cruise is exempt from charging VAT. There are some specific exceptions but that is the general plan.
if you saw increases in the menu price on your cruise it was most likely not due to VAT