Located less than a mile south of "downtown" Cocoa Beach, First Baptist Church is convenient to all of Cocoa Beach as well as Patrick Air Force Base. You can access the church parking lot from either southbound or northbound A1A. We're easy to find, just look for the steeple!