I've staying in Waikiki many times but never stayed at an AirBnb. I would definitely return to Cole's. It's a much larger space than a hotel room, complete with a kitchen, and without the long, annoying check-in process. It's right near an ABC (everything) shop, a bus stop that takes you through Waikiki, the mall, the ocean, and the canal. It was perfect for our family of four.