We walked to Pelican Alley from Island House on Casey Key. I had a grilled grouper sandwich and it was quite nice. We sat on the deck and had pelican visitors immediately, which was fun. The one complaint I have (which isn't necessarily in the control of the restaurant) is that the deck is almost under the bridge and people kept casting fishing lines right over our heads the entire time we were there with no regard to our space.
If you own or manage Pelican Alley, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.