Orly's guest house is a great place to stay if you want to get away from Waikiki. It's close to Hanauma Bay, Halona Beach Cove/Blowhole, Sandy's Beach, Makapu'u Beach, and Sea Life Park. It's also very clean, modern, and in a nice neighborhood.
My wife and I would stay there again.