What about shoes?
Consider your location first, and pick something that you would wear to be comfortable in that setting first and foremost. Being barefoot probably makes sense on the beach, and boots can look great in park or mountain setting.
Wear shoes that are comfortable! If you choose to go with heels, just remember that we will likely be moving around quite a bit, and you definitely don't want to twist your ankle.