If you want to stay on Oahu, but aren't a huge fan of the big city feel, the Waianae coast is lovely. Not too far from stores and restaurants. Amazing views of the ocean. Like a little slice of Heaven.