Having sailed from MV for the past 12 years, my recommendation for a honeymoon would be Edgartown, hands down. Cabs from there to anywhere you may want to go, so you can avoid bringing the car, and thus directions, parking, DWI issues, etc. Plenty of good restaurants in Edgartown, great...