I really like Pancho's Backyard restaurant. There are two locations, one downtown and one at Carnival's pier shopping area. I didn't go downtown last time, I was shopped out from the previous two visits. Chankanaab Park is a great attraction. Do the men like snorkeling? There are several beaches that have parasailing etc. Best wishes for a great cruise!