The first thing you have to realize is that the Outer Banks is a chain of barrier islands and unless you have a private plane- there is no way to fly directly into the Outer Banks. The closest airport is in Norfolk, VA and that is about a 2 hour drive to the island. The best way to get here is by car. Check your GPS and maps to ensure that you have the best route that works for you. From the north- you can take I-95 or Rte. 13. From the west- you can come over I-64. Since this is the eastern most part of North Carolina- there are no directions from east to west. Once you research your route, realize that on weekends in the summer and holidays due to the traffic- you will have to add an additional 1-4 hours- depending on when you want to arrive. Since most rental homes are Saturday to Saturday and check-in is not until about 4 pm- you want to include this in your travel time.
One hint that works- plan to arrive in OBX in the morning (about 8 am - 11 am) and spend the day shopping (Tanger Outlet Mall- MP 16.5) or visiting the public beaches in Kitty Hawk, Kill Devil Hills, Nags Head or Corolla. This will make the day go by quicker and bypass the incoming traffic on the Wright Brothers Memorial Bridge.