The Lighthouse View seems to have a good rate on 1 bedroom villas but if you go during peak season (6-22 to 8-4) you'd have to rent it for the week. http://lighthouseview.com/villas.htm Since it's your honeymoon, a week sounds like the ticket.
But if you can't go that long, check out this romantic escape I found at the place where I work where you can stay at the Comfort Inn, which looks real cute & has flexible stay dates.
http://tripwiser.com/trip_planner-North_Carolina_USA_Ocracoke_Romantic_Island_Escape_Outer_Banks_NC?TripId=8ad198040d86fd44010d88bd397315c9
Enjoy! And congratulations on your wedding...I'll be celebrating my 29th anniversary next month!
when i go i tend to find a condop rental or a sublet,
