I dont know about your non rev chances because it depends on what airline you work for and where you are coming in from, but I say just go for it and enjoy the adventure. you will get there sooner or later and it is worth it because that is a great island to visit.

I ALWAYS stay at the Kamaole Sands in the south, but I like it layed back and not so touristy.. You can find the info for it on the web at
www.castleresorts.com

I think the rates are about $85.00 per night for a single room and $130.00 for a two bedroom. These units are right across the street from the beach and all come with a full kitchen and the place also has a great pool and hot tub. you will see the pictures from the web site.

Hope this helps, let me know if I can help with any other info.