Anyone know of any cabins or cottages for rent in this area? I tried to google but only came up with hotel type places. Thanks!

Good luck. Obama's are vacationing there this summer. It will be horrible.

Try this website Martha's Vineyard Rental Homes
Given the economy there actually may be breathing room on the Vineyard this year.

Try "vacationrentals.com" or "cyberrentals.com"

We've used the online listings several times and always found wonderful places to rent. Most will indicate if dogs are allowed.