I always look for a new food to try when cruising and yes...if you don't like something (for any reason), you can order something else.
Things I tried as a "first" when cruising:
1. Frog Legs (first and last - yuck)
2. Figs at breakfast - loved them! Have searched...can't find them in OK.
3. Cherries Jubilee - Yum
3. Lamb Chop - Great
4. Hearts of Palm - Wonderful
5. Mussels - never again...like chewing a rubber tire
Have fun with your choices!