I'm game for just about anything. Especially on a cruise!! That is the best place to try new things, if your not happy with it get something else.
Buffets are great for this too.
I love trying local cuisine. If I go anywhere, if I have the time, I try to stop and try something that's local. Even day trips. if I take a trip even a few hours away, I try to stop at a non-chain restaurant, so I can not only help the economy of the town I'm in, but also to see how they eat there.
I would say no. DH has somewhat adventurous tastebuds but the rest of us don't so if we went somewhere that had a cuisine specific to that area, we probably would eat at a chain restaurant! Lame, I know!