I had a hard time finding pool shoes in the middle of winter for my toddler.  Found these on Amazon and her shoe size is right between the small and medium.  I opted for the medium and it fit her perfectly, with just a little room to grow.