I ate at both locations and preferred the one in Perdio Key. It's on the back entrance of NAS.

https://www.hubstaceys.com/

If you go, let me know if the dollar bill that I signed is still stapled to the rafters where I left it!