d_fish... the original questions was "what to do?"
seems simple... if you booked a specific cat and this cat is no longer available... does this not default to a refund? Reasonableness says it should - as they cannot deliver what you bought - perhaps the sailing world works differently