Trainer vs Sandal
Undoubtedly, the proper shoes for your time in the mountains should be trainers. You can choose either the normal type or the trendy, chunky "dad-style" shoes.
On beaches, sandals take the crown, as sand will easily get into closed-toe shoes.