get a Thule roof rack.
Easy to use, Safe as long as you keep it under 100mph and the hefty price tag might make you a little more willing to trust it than a $35 Wal-Mart rack.
They aren't cheap though. The feet alone cost around $200, load bars $40, and each bike carrier is like $150.
you could buy a lot of beer at The Weeping Radish (way up north in Corolla Light) for that money.
About 10 years ago we rented a house in Duck that unbeknownst to us came with a Tandem and a couple of beach cruisers for the enjoyment of the guests

My brothers and I were all over the area of the OBX north of the bridge on that thing that summer....we were staying in the beach subdivision of "Tuckahoe" whose sign was regularly defaced by deftly changing the "T" to an "F"