When I first went into the Bass Pro Shop Outdoor World in Mesa, AZ, I was surprised to see that there was a restaurant attached.
The first time my wife and I actually went into it was on a date night. We were going to the movies and had a wait until it started, so we walked down to Islamorada Fish Company and sat at the bar. We had a couple of drinks and the Ahi Tuna Wonton appetizer - it was all great! The bartender was friendly and helpful. The aquarium that serves as the wall of the bar is pretty amazing!
Since then, we have dined at the restaurant a number of times and have found the food to be consistently good and reasonably priced. This is one of the places we take our out-of-town guests! Highly recommended!