Gator, If you are still reading this board I thought I'd say thanks for the VB recommendations. We did try Pearl's Bistro and it was wonderful. Had some nice fish done with an "island" twist. All very good. The hostess/owner(?) was extremely nice also. We couldn't get into Ocean Grill....over a 2 hour wait! Maybe next time. We did try a place called Hardwood Grill, which was very good. We had grilled rack of lamb and a steak with peppercorn sauce and both were very nice. Service was wonderful. We also went to a place called Crusty's which was recommended by some friends. It was OK, but nothing special. I usually love seafood shacks, but this place didn't do all that much with seafood. Had some crab legs which were fine, but overall the place was not what I was hoping for.
Again, thanks for the tips. It's great to get some ideas when you are travelling.