If you are still looking for rentals in our area the 2 best places to look is our local MLS at http://www.usamls.com or email me and I can pull what is available. We never have many and the good ones go fast. Today I took applications on 2 of the homes I had listed for rent due to the new Wal-Mart staring to break ground this week.
Another great place to look is the local paper that comes out once a week http://www.easternshorepost.com a good number of rentals from people who live locally handle their own rentals and do not work thru a Rea Estate Company.
A third option is the 2 local radio stations both have local swap shop shows so if you are looking for a rental you can get the word out and if someone has one that fits your needs they call you.

There are quite a few homes for rent in Captain's Cove, located in Greenbackville, VA. Many homes are being rented by owner, so there really isn't a local real estate management firm to contact. There are a few brokers on Chincoteague Island. I would suggest searching the web for their sites. Also, since many of the home prices in Accomack County are low, you might want to talk with a lender about pre-qualifying to make a purchase instead and start building some equity.