Wild horses and barrier beaches. Discover the cheapest months to fly into Outer Banks, NC, where to stay, top things to do, and budget-smart trip tips.