Captain Cook's is one of our favorite CS spots in the world. The Aloha Pork sandwich is just wonderful! I had the grilled cheese and loved it, but that was years ago. It has bleu cheese, so beware (not everyone is a fan). We also tried the noodle bowl which was very good and loaded with veggies, and the hawaiian flatbread, which was good for a little twist.
The atmosphere at the Poly is fun, so if you've never been there before, I highly recommend stopping by!