DaddyFTO - I watched the Carnival DVD last night and they did mention Texas Hold Em as one of the table games in the casino. They didn't specify any ship so I would assume all of them play it?? Hope that helps.
They play on Conquest and Ecstacy ... on Conquest the table was in the casino; on Ecstacy, the table was almost to back of the ship by one of the bars. Hubby played on both ships and let's just say - I saw him for about an hour a day - at dinner time!