Coastal Mattress and Linen Share: Mattress SalesShopping & Specialty Retail Coastal Mattress and Linen 2301 East 2nd Street Gulf Shores, AL 36542 (251) 968-8400 (251) (fax) Rep Info Map Whom to Contact Bill Reichart What's Nearby? Distance: 5 10 15 20 25 50 mi.