Hi Mark,
I dont think you have any other choice than flying or driving and taking the interislander ferry, which probably works out at the same price with taking a car on the ferry!