You don't need heel straps. You just flip flop around in them or drag your feet. Scrunch your toes up and your heel stays put. Its just part of being a girl. Sucks yes, but does look good. You do get used to being dressed up and the stupid and the uncomfortable feeling does go away. I know, trust me. I feel exactly the same way about dresses. but I am used to the dressier stuff for work - slacks and nice tops and heels. You looked awesome. It will be a shame if you don't do it more often!!!