I have a pair of Keens...I don't recall if they are Venice or not. I also get too hot in them and find they have a nasty habit of picking up stones and never letting them go! I'm forever digging pepples out from under my feet! That said, I found them to be true to size and wear them for casual.
I have 2 pair of Tevas...a "sacrificial" wet wearing pair for mud stompin' and a pair I save for street and casual (dang end of year sales...brings out the Imelda Marcos in me! ). For kayaking, I have a pair of super cheap Speedo Aqua-socks b/c I find things like Tevas cant my foot at a bad angle on the pegs and hurt my ankles and knees.