Presley's is in your neighborhood (very small and very intimate).
Pushcart, Xtabi (Conch steak is the best), Just Natural and Bentley's Crab Shack (PeeWee Lane) will probably require a cab ride but all are worth checking out.