Baja Cantina™ Restaurant is an authentic Tropical Mexican restaurant featuring Oaxacan™ salsas and tropical sauces. We’ve been a local restaurant favorite for over 29 years, come see why! Fun and casual, 2 blocks from famous Venice Beach. Classic Surfboard and Memorabilia Collection. We offer great food and even better margaritas, so expect to have a good time!