Fresh Off The Boat Share: Restaurant / Lounges Fresh Off The Boat Visit Website 27267 Perdido beach Blvd Orange beach, AL 36561 (251) 273-7374 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.