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 mi2 (334 km2). It is an inlet of the Gulf of Mexico, connected to it through East Pass (also known as Destin Pass). It also connects to Santa Rosa Sound in Fort Walton Beach, Florida to the west and to St. Andrews Bay in Bay County to the east, via the Gulf Intracoastal Waterway.