We liked the Aqua Palms. The hotel's within walking distance of the beach in front of the Hilton Hawaiian and about 8 blocks from the Ala Moana shopping center. The rooms seem to have been remodeled within the past few years and were in good shape. The staff is very friendly and efficient.
Each morning, the hotel delivers to guests' doorsteps cans of guava juice, yogurt, and pastries for breakfast. The hotel is next to a restaurant which serves breakfast, lunch and dinner. The food is average and Denny's-like in variety, but it's reasonably priced.
Parking is $15.00 a day, and be sure to rent a small car since the garage space is tight. There was a woman who sat in the parking lot all day in a folding chair checking license plates. Please wave to her--her life must be hell.
Recommended for location, amenities, and cost.