You didn't say which part of Camp Pendleton your on. I know a lot of Marines go into Pair a Dice Games in Oceanside, it's about a 15 minute drive out the main gate on I-5. Pretty nice store, smart employees, and a large gaming room. AND right next to an In-n-Out.
http://www.pairadicegames.com/
EDIT ...
gah, just saw how old this was ... Hope it helps someone ...