My favorite, though too far for easy drive is in Pass A Grille, just south of St. Petersburg Beach. The back of the restaurant faces East and is on Boca Ciega Bay. The back porch has a "table" like a bar mounted on rear and you can sit there and feed the fish while waiting on your meal. Love their fried oysters.
http://www.wharfrestaurant.org/index.php
If you are down that way, try them out.