This might not be the obvious choice for water aerobics, but it is excellent.  This shoe stays on and has good grip.  I am a solid 8 In women's shoes, but the men's 6/women's 7 is perfect for me.  Note that the shoe is snug, so it's slightly difficult to pull on/off.  The best part is I never worry about my swim shoes falling off!