If your room rate includes breakfast, which ours did, you have a choice of the IHOP nextdoor or the Wailani Coffee House on the corner. We were pleased with the service at the Wailani.
They have a fruit basket at the front desk. Just ask if you don't see it. If you eat the attached I Hop be sure to take your key and ask for the discount.
Get an answer from Aqua Palms Waikiki staff and past guests.