I'm just like you, but between 10.5 and 11s. I initially bought 10, but they were way to tight and had to send them back for 11s. 11s fit perfect in and out of the water.
I recommend DEFINITELY going with 13s.
As for XL fins, I have the XLs and they work great for my 11s, as well as my...