One of my co-workers recommended staying at Colony IV By The Sea Motel if we were headed to Kill Devil Hills, North Carolina anytime in the near future. He goes down there fairly frequently and has stayed at Colony IV. Their rates are very reasonable (rates as low as $50 off-season!) and their TripAdvisor reviews are very positive. I’ll let you know how it is if we try it out, maybe in the fall!