During the excursion and while you are on the boat you should wear a pair of clean, flat shoes, best with a rubber sole to avoid slipping if wet. As the excursions may include some walking or hiking (depending on your schedule) you should try to find something comfortable that will fit all needs. You can also carry a pair of flip-flops to facilitate your beach excursions.