I have many pairs, but only a few are comfortable enough to actually walk around in – my favourite nude court shoes from Next, with 3″ heels are the best. I’ve spent a whole morning shopping in them before being forced back to trainers.
Open sandals tend to work well – my first outing was in sparkly silver sandals, and I lasted all night – including a mile walk across London. I’ve danced in similar heels – but I do carry flats for an evening out. It’s a bit of a burden, but worth it to spare a barefoot walk back to the hotel!
Good luck with finding the right heels – they’re out there!