I have super-wide feet too and am always sad that I can't wear cute shoes (pointy-toed, high heels, revealing sandals, etc). I find that open-toed sandals that have a lot of give in the instep work best for me....and wedge heels are great for support. I've had some luck with Via Spiga and Bandolino. Nine West is hit or miss (mostly misses) but I've found a few comfy cute shoes there occasionally.