King Neptune's Seafood Restaurant Share: Restaurants and DinersDining King Neptune's Seafood Restaurant Visit Website 1137 Gulf Shores Parkway Gulf Shores, AL 36542 (251) 968-5464 (251) 967-2173 (fax) Hours: 11:00 am - 10:00 pm 7 days a week Rep Info Map Whom to Contact Jeana Black What's Nearby? Distance: 5 10 15 20 25 50 mi.