Choctawhatchee Bay is a bay in the Emerald Coast region of the Florida Panhandle. The bay, located within Okaloosa and Walton counties, has a surface area of 129 mi. It is an inlet of the Gulf of Mexico, connected to it through the East Pass.