http://www.bedbreakfastbeach.com/
Studio $85 a night!!!! (I'm not sure if they offer anything besides a studio though)
http://www.hawaii-beds-beaches.com/hawaiibedsbeaches/rooms.htm
Looks nice, seems comparably reasonable.
http://www.waimanalobeachcottages.com/site/1/home.aspx
Nice looking cottages, studio-3bedroom. Cheapest I've found so far!!
http://12hawaii.com/
Best for people who don't mind sharing a house with other family/person(s).
Here are some hotels: (These were given to my by Capt. Howie [wedding officiant])
http://www.hiltonhawaiianvillag
http://www.kahalaresort.com/
http://www.preferredhotels.com