(850) 622-2291 for details or visit baysouthwalton.com for the regular menu. The Bay is located at the foot of the 331 bridge on the south east corner. About The Bay: A gem sitting directly on Choctawhatchee Bay at the southern foot of the 331 bridge, The Bay is Chef Jim Shirley’s waterfront hot spot. The family-friendly restaurant features mouth-watering Southern gulf coast cuisine, sushi, a 12-draft beer system, excellent wine selections, and inventive bar-crafted cocktails. Table and bar seating is available inside and outside on the deck overlooking Choctawhatchee Bay.