Darin,
I wear the same size (10 in Reef, 10 in Nike, 9.5-10 in most dress shoes), and I got the medium, just like prior years. I have heard that people with a long, narrow foot (like me) have had to size up because of the closed toe, but the medium still feels great to me.
Now I just need to get them wet.