Watch the Pro bike racers; what I see is that they unclip both feet.

I can do that, but it seems weird to still be on the saddle with both legs dangling. If I lean to one side or the other I can touch the ground and get off.

Normally, I unclip on the left and turn slightly to the right as I come to a stop; that assures that I will be leaning to the left as I stop, so I can get the unclipped foot on the ground.