Kice Island and Cape Romano both have nice shelling/walking beaches. Both are accessible only by boat/kayak/canoe.  The shelling is great at low tide.  Both islands are on the Gulf directly south of Marco's crescent beach.