Jim/Kim,
My recommendations would be the 7 Night Legend out of Tampa (Grand Cayman, Cozumel, Belize, Roatan) or the 5 Night Inspiration from Tampa (Grand Cayman, Cozumel).
The Legend is a sister ship to the Spirit we did in Hawaii - Remember how much fun we had that night in the disco - when Mark's wife came down in her jammies to find him!!!
The Inspiration is my favorite ship for cruises less than 7 nights. She's been completely refurbed and the crew is amazing! It also has the new Waterworks park for kids.
Just let me know when you will be in town so we can get together!
Jodi