You can take the air-conditioned catamaran ferry to Havelock which will get you there in just 90 minutes.