I cruise Paradise frequently and order the Steakhouse Selections at least once a cruise. I stopped ordering the Lobster as it was rarely cooked correctly. The Filet and Strip steak have always been as ordered and tasty.
Watched someone in front of me be denied in January on the Paradise. One he left I ordered for my wife and I with both cards. She was in the room at the time but we had both been to that bar multiple times.
We have sailed each twice. The main difference to me is that Vista has the Red Frog Pub, where Horizon has the Pig and Anchor bar. Love the Pub, Pig and Anchor, not so much.
I don't love the fishbowl/pitcher specials but do prefer the RFP. It has a much better layout than the Pig an Anchor. P&A bar along the entryway makes it very crowded.