We were on the Holiday in July. No Sushi bar or any special food bars of any type. Get used to cruise pizza, hamburgers, luncheon salad bar and lots of chloresterol for breakfast. Great crew on a small ship!
Check on Broadway by/around/in the Bus Stop. When we were on the Jubilee in April they were serving sushi in it's sister location. We almost missed it as it was only being served during certain hours. I think there were very small signs indicating what the times were.
We didn't go anywhere. Cruised the Gulf all day Sunday. Went to all the shows, did some trivia, and a little wagering. What it really cost us was $117. to get on the ship, +$20. for 2 days' gratuities, (you really don't want to know the wagering part).
The reason this trip was so cheap is because the Holiday had to extend its 5 day cruise previous to the " cruise to nowhere" due to Hurricane Ivan. We were on this cruise and went to Galveston before finally docking in New Orleans. We had a great time but were disappointed that Carnival did not let us know about this $100 cruise. Since we live in Louisiana we could have stayed on for a couple more days and had someone bring our kids to the port and had an inexpensive family get away. Instead of cancelling the next cruise (a 4 day) carnival elected to reduce the price for the cruise and go to no port and return on Monday to pick up the next 5 day cruise. We had a great time on ours and have already booked again out of New Orleans on Sensation next year as Holiday will be in Mobile. We did find sushi also but it was on the lunch menu in the fomal dining room. Also once it was at the buffet at lunch.