Подскажите, а на валле-де-мэ в кроссовках надо?

Лучше да, и закрытая одежда от комаров. Хотя в сандалиях тоже не пропадете, там не совсем непролазные тропы.