I used to visit a gal in Greenville, NC and we'd take day trips to Ocracoke Island. I got as far north as the horses but always regretted not seeing the light house at Cape Hatteras.
If you get a chance I was really impressed with New Bern, NC. Settled by the Swiss (Hi Jamie) and a wonderful area of the coast. Safe Riding!