The cruise vacation is not complete without some lip smacking seafood. While you are on the New Orleans Cruises Sailing in April, you can try the crisp fried calamari, crab cakes, shrimps, etc. The whole family can have a taste of seafood and enjoy the evenings on Cozumel cruises from New Orleans. Try out the fish and chips or catch of the day and give a treat to your taste buds. The hotels near New Orleans cruise port also offer some delicious seafood.