Catamaran cruise reservations must be made a day ahead of time at the water sports hut. If there are spaces left, sometimes you can get a spot the morning of, but I wouldn't chance it. Same with snorkeling.
Otaheite reservations can only be made 3 days ahead of time. We ate there twice and had no trouble finding a seating.