Vineyard Fast Ferry operates high-speed service between Quonset Point, North Kingstown, RI and Martha's Vineyard with the Millennium, a 400 passenger high-speed catamaran with service speed of 35 knots .