If you like Mexican food, real Mexican food, you have to try Port Royal Cafe. It is situated by Port Royal State Park.
One of the best plates that they serve is called the Wet Burrito. You have your choice of beef, chicken, or pulled pork. The mouthwatering thing about the wet burrito, other than being covered in cheese sauce and the size of your forearm, is that they use fresh pico de gallo and whole beans as stuffing.
The atmosphere of the restaurant is very rustic. The floor slants so much that one can place a marble on end of the room and it will roll to the other in no time, flat. It's usually smoky from the indoor, short-order grill, and is not the sort of place to take a date after a night at the symphony. On the hand, if your date is adventurous and likes good Mexican food, this may be the place for you. The service is good, the food is tasty and filling, and it is reasonably priced.
If you go the second weekend of October, you can also see the annual NCC (Native Cultural Circle) Pow Wow which takes place in the State Park.
This is Jonathan, my former employer, savoring the WB.