The military base restaurant is a must-visit. Incredible setting and authentic flavors.