While I wouldn't say I have a shoe fetish (I don't think!), I'd say any of these options look better in heels - including boots with a high heel. If you have the legs for it, high cut, high heel boots will up the sexiness of most of these options IMHO.