Definitely pay a premium on the novelty factor.
I had a deep fried softshell crab sandwich. It tasted great in some parts, and like fish guts in other parts. High novelty factor, but wouldn't come again because flavor doesn't justify the price.
It is a hole in the wall with really nice decor.