Scott,
Not a travel expert but we just took our first cruise last month on Carnival to the Western Carribean, it was 7 days out of Galveston, TX. Carnival is great if you have younger kids because they offer "Camp Carnival" to the kids at no extra cost to you. We took our 3 1/2 year old son...