We had lobster on our first formal night of both of our Carnival cruises. But I didn't like it as well as I do what we can get at restaurants in Houston. It was cold and a little rubbery. Also, one night on our second cruise, crab legs were offered as an appetizer, but I am allergic and did not order them.
Good luck and have fun,