Church on the Emerald Coast Church of Fort Walton Beach, FL. The location of Church on the Emerald Coast Church is 32547, 665 Denton Blvd NW - marked with a pin on Google Map.