Head to the charming fishing village of Woods Hole on Cape Cod for some of the best waterfront restaurants on the Upper Cape. Not only does the village host attractions like an aquarium and the Woods Hole Oceanographic Institution, but it's also a favored jumping-off point to Martha's Vineyard.