We will be in Rome the first week of July and I have purchased some very good walking sandals. Several of the posts have mentioned that sandals are a bad idea. Would I be better off with another type of shoe? I know we'll be doing a lot of walking and I want to be comfortable. Any input will be greatly appreciated.