We stated at Hilton Hawaiian village, which was great- in Oahu. Mind you we were on our honeymoon so we spent a little more, but they have 7 towers so prices vary.
It has its own beach, it's close by the major shopping centre and close but far enough from the main streets - not that they are crazy. Just traffic factor.
LOVED Hawaii - safe clean cheap( food wise and meals are big enough to share!) great shopping!
My close friend is currently there with her DH and 3 yr old. They have just finished the volcano tour - bit sure where they have been staying on the big island.
OMG I could go on forever about it! PM me if you want more info!
Did I mention the shopping????!!!