I planned to get black Arizona Birkenstocks for this summer (about 3 years behind the rest of the world in terms of fashion, I know...) Happened to see a version in Primark men's department today - they start at size 6 - and they're lovely! Very comfortable and around £8.
Wanted to share.
The women's section also have memory foam black skater shoes which are like walking on clouds.