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² (334 km²). 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. East Pass is the only outlet of the bay flowing directly into the Gulf of Mexico. The Choctawhatchee River flows into it, as do several smaller rivers and streams.