I wear Skecher tennis shoes with memory foam. They have proven to be the most comfortable tennis shoe for the parks. If you want a sandal type shoe, I go with Alegria. They are very expensive but worth every single penny. They conform to your foot and give support.