If you're a fan of walking, Captain Cook Resorts is a good medium between Ala Moana and Waikiki. There's rental places all around, restaurants, and the harbor right out back.