This was only my second time there. I went once last Summer and had pizza for dinner with my BF and his mother and her friend. The pizza was good as far as pizza goes. My BF and his family have been going to Sandbridge for years, and they have eaten at the Baja plenty of times.
I've heard good things about their seafood. It's trypical of a beach type restaurant that has been around for quite a few years and it is pretty much the only place in Southern Sandbridge. The interior is a little dated, but it is cozy and I think the food is good quality. My BF and I both got the Seafood Mac N Cheese. It was really good. My only complaint was that it had too many panko bread crumbs on it, but that was just my preference. My BF liked the amount they put on the top.
It has an outdoor area that would be great to sit at during the Summer when it is really nice or hot out. They usually have live bands play in the outdoor areas. My BF's mother has a place at the RV resort just before the restaurant and we can hear the bands from her place.
Enjoy your time there!