Unfortunately abalone known as Paua in NZ is a very acquired taste.
It should be available in local markets and restaurantís but very much doubt it would be on the menu on the ships.
Personally I hate the stuff. Icccck.
Celebrity Constellation November 2010
Chin Chin and all that!