Located in Waikiki, Kuhio Beach Park is known for concerts and hula dancing near the beach. You'll find many tourists here, but it is beautiful, and there is always something going on. I've gotten free food here because of festivals and street vendors many a time.