Does anyone know of inexpensive lodging on Martha's Vineyard?

I love MV! I lived in upstate NY for a few years and is absolutely my favorite place to vacation.It's been roughly 7 years and I'm missing it quite terribly.Now that I'm married I would like to introduce this quaint charming island to my DH! I think it would be the perfect quiet vacation for us.We live in GA (hubby is native),so all the beaches down south are so commercialized and just BLAH! Nothing beats the beautiful, serene New England coast line!I want to spend the budget wisely since we'll be flying and that can be costly in itself.Of sourse I plan on hitting after Labor Day and would like to try a B & B.But that is not necessarily a must have like a 'must have private bathroom'! Any ideas on hotels and restaurants would be much appreciative!!