Upon arriving, we immediately realized our mistake. It was off-season. No one goes to Cape Cod in the middle of winter. And because there are no tourists, the majority of stores and restaurants aren't open.
We had planned to take the ferry to Martha's Vineyard, but that didn't work out because of the limited available ferry times.
Basically, we explored the frozen, deserted beach until we were hungry.