I’m not an Iceland expert but technically all beaches in Iceland are black sand beaches. Winter is best for winter activities like ice cave exploration, snow mobility on glaciers, and seeing the northern lights. Summer is better for road conditions and doing outdoor hikes and stuff like that.

You can see black sand beaches at any time tho. The most popular one is in the town Vik on the south of the island.