The clothing-optional beach at Hanlan's Point, on the westernmost shore of the Toronto Islands, is easily my favourite beach in the Toronto area. It's a broad white-sand beach open to Lake Ontario with the skyline of Etobicoke and points west beyond, the city of Toronto safely hidden behind the dunes and trees. It's not very serviced, but I've always enjoyed it.
(I can't wait for summer!)