If you need/want to stop for food, I would suggest either Lorilei's or the Hungry Tarpon. You can feed Tarpon at Hungry Tarpon.
http://www.robbies.com/tarpon.htm
Great bay views at Lorileis.
Also, you may want to check out the endangered Key Deer.
http://www.fws.gov/nationalkeydeer/