Welcome to CM's, William. I agree with Trip. I think y'all would enjoy Cozumel and Carnival.
Have a great time and come back and tell us about your cruise!
"A truly happy person is one who can enjoy the scenery on a detour."