I have experienced Lobster Tail on the first formal night on every Carnival Cruise I have been on. I do like the lobster, but I don't think it is Maine Lobster, I think it is Caribbean Lobster???? The shrimp in the dining room is very good. They have one thing on the menu having to do with fried shrimp and everytime we get them they are huge!
Dave is right about the crab legs...I love em, and I have never seen them on a Carnival Cruise.
Hope this helps