The site says:-
<font face="Verdana, Arial, Helvetica, sans-serif" size="2">Commonwealth citizens, and citizens of the following countries must have passports but do not require Visas to enter the Cayman Islands: </font>
So you should be OK as a Commonwealth citizen. In October, my girlfriend (South African) was not asked for a visa for the cruise stop for the day at Grand Cayman.