The Vineyard is a cool place. Big enough to have every kind of fishing; flats, rips, drops, boulder fields, small breachways, and sand. Small enough you could hit all of it in a few days.
What Plugs? The typical surfcasting stuff. Swimmers, Spooks, darters, pencils, needles, bombers, jigs, rubber, etc... And of course, "living plugs".
Really depends on where you go and what you are doing. I don't live there so I can't say what's hot but I can think of a half dozen places there I'd like to fish tonight
Where are you staying?
BTW - my favorite Pizza shop is on Upper Main in Edgartown across the street from Stop & Shop - try the Bacon Double Cheeseburger Pizza
