We will be traveling to Europe for 1 month and doing a lot of walking. I'm looking for a cute pair of black sandals, that are comfortable but not ugly. I have silver sandals and also gold ones (that are both cute but don't think I can wear them for long walking days), so I desperately need black everyday sandals or comfy flip flops to do some major walking in, that could double for going out at night. HELP! I'm a 32 year old female.