I don't know about any private hunting on Kauai, but I have a friend who can maybe hook you up with something, but Maui is just a boatride from Lahaina to Lanai... and from there... its $275 a day unguided and $750 fully guided... three deer or unlimited sheep goats... 1 buck and two does.
Ulupalakua Ranch has some deer hunting, but it's not real cheap I'm told, but I don't know for sure. Molokai is about the best for Bow hunting you can find where there is an abundance of deer. Lanai has the best deer tag system in the world... $50 and unlimited deer in specific areas for the whole year..
Aloha...
