As the owner of a modest yacht, my first response was that most islands are accessible by boat, but I see you've covered that!
Gabo Island (near Mallacoota) has an airstrip and is pretty remote; Bass Strait tends to discourage most sensible boat owners from attempting to visit.