Gday Jarrod....was there last March and thought it was fantastic.
Nothing wrong with the Hilton Village...has all the facilities and fairly close to the beach. Highly recommend a hire car to get you around. Do the hike up Diamond Head and go visit the north shore and sunset beach - just watch the shore break! Pearl Harbour is worth a trip - just give Pearl City a miss.
Are you only staying on Oahu or going island hopping? Reason I ask is that we went to the Big Island, and hiked around a few active volcano's - was awesome!