Explore details about location Church Avenue Southeast. Church Avenue Southeast is a location situated within the Fort Walton Beach alongside other areas such as Bayou Woods Drive Northwest, Earls Court Northeast, Mc Griff Street Northeast.