Best Little Seafood Restaurant in Fort Walton Stewart STEWBY'S April 6, 2012July 31, 2012 As you can see the locals are taking advantage of the fresh seafood and inexpensive prices at STEWBY’S. Even a few out of down visitors have found their way to the back side of Fort Walton. Just another Friday evening at STEWBY’S Seafood Shanty