A casual, Mexican-inflected beach bar and restaurant in Sandbridge at the quiet southern end of Virginia Beach, Baja brings cold margaritas, fresh tacos, and a warm, sun-baked energy to a stretch of beach where the crowds thin out and the vibe gets properly relaxed. The Sandbridge community is Virginia Beach’s best-kept secret for those who want the ocean without the resort strip, and Baja is the natural spot to park after a long day on the sand.