Doc's Seafood & Steakhouse Share: Restaurants and Diners Doc's Seafood & Steakhouse Visit Website 24221 Perdido Beach Blvd Orange Beach, AL 36561 (251) 281-0888 Facebook Twitter Hours: 11:00am-9:00pm About Map About Casual Seafood Directions Mile west of Walmart in Orange Beach on Perdido Beach Blvd. What's Nearby? Distance: 5 10 15 20 25 50 mi.