Aside from relaxing on the beach, the best things to do in Cape May, New Jersey, include sampling wine at local vineyards and strolling the Washington Street Mall.