Southern Gulf Cuisine, sushi, wine and more are available at Chef Jim Shirley’s restaurant, The Bay. The waterfront restaurant boasts views of the Choctawhatchee Bay and has its own sandy beach.