i went with some flats that i totally loved. they were blinged out and i have worn them several times since. very happy with my choice. i have never been really big into heels cause i have had ankle issues, so i cant really help with what kind of heel would be best. i know that wedges are easier to walk in than stilettos. and platform heels are a good option too. as far as straps go, i have no clue...so bump.
Go with what has worked for you in the past. Sky high heels are hard for most people, but if you do want heels, look for kitten heels, or wedge like the other ladies have said. My advice is to also wear them around the house to break them in/see how they feel after a long period of wearing them. If you don't likethem, return em :)