Martha's Vineyard is an Island, so make sure you book a place on island!

A few other places to stay:

Summercamp in Oak Bluffs

The Sydney in Edgartown

The Christopher in Edgartown

The Charlotte Inn in Edgartown