jamesksf, it sounds like you had a good cruise. Sorry you didn't enjoy your swim with the dolphins, I thought it was fantastic. We did ours in Cozumel at Chankanaab Park. If you go back to Cozumel, I recommend Chankanaab Park over Paradise mainly because of the snorkeling. They have raised the entrance fee to $19/pp, might be more by now, though. I also recommend The Money Bar, they don't charge, but I think you have to buy 2 drinks per person. Good snorkeling there, too.
Sure hope you'll cruise again, soon!