Ken,
Just my two cents, but Bloody Mary's is not what it's cracked up to be. Maybe worth a peek during a day tour, but I can't imagine it being worth a dinner date. Maybe others will disagree--all I did was have a drink there, and it seemed like a big tourist trap to me. Considering the cuisine on the PG, I'd stick with the ship.
(BTW, I hope to celebrate my 25th on the PG next year.)