I'm traveling to Spain at end of May and everyone tells me I need good walking shoes. I'm bringing cute fashionable tops and jeans for daytime which I usually wear with high heels. What kind of shoes do you recommend that I can wear, still look cute and be comfortable? (without the heels?? ) Thanks for your help!