Hi, I'm sick of going on holiday and getting sore feet, flip flops cut inside my toes and sliders/sandals rub the side of my feet. Can anyone recommend comfortable sandals that still look nice if I was going out at night for dinner. Thanks.