Concept Drawing St. Andrew By The Sea Visit the Web Site for further information! www.StAndrewByTheSea.org Mailing Address: P.O. Box 2385 Gulf Shores, AL 36547. Office Address: 1555 Gulf Shores Parkway, Gulf Shores, AL 36542. Phone: 251 968-3900. Physical Location: 17263 State Hwy 180. See arrow on map below.