Nags Head NC Outback Steakhouse 1. 5220 S Croatan Hwy, Nags Head, NC 27959 | Outback Steakhouse (252) 441-3981