Brennecke's Beach Broiler is located across the street from Brennecke's Beach, hence its name. The actual restaurant is located on the second floor. It serves mostly burgers and seafood. It is very casual, as you can attend in you beach wear.
Downstairs there is a small snack shop. Here you can get traditional Hawaiian shave ice. They offer a wide variety of flavors, including pineapple, passion fruit, cherry, watermelon, and coconut. You can choose up to three flavors per shave ice. My favorite combination was pineapple and passion fruit, and my brother's was cherry and watermelon. Something I found very unique is that you can have ice cream put on the bottom of the shaved ice, though it may melt before you get to it, as I know my shaved ice was melting fast outside. A very Hawaiian ice-cream choice would be macadamia nut.
Also, there is a deli downstairs where you can get sandwiches to eat at the beach, maybe with a shave ice for dessert.