We just got back from 12 days in baja. in and out thru mexacali. if you are unsure of places to visit/camp, i would highly recommend the camps/rv parks. at them, we met a ton of other campers, and got some excellent on the ground advice on where to go and what to do.
at the bigger rv locations they have locals that come thru and sell all sorts of prepared food - tamales, empanadas, etc - which were great. and fresh fish.
we at at local cantinas most of the time, the cost is low, and quality is high.
i made a recommendation on todd gru's baja post about a great camp spot on the pacific side, north of guerrero negra. great beach and people.
have fun - we had no security concerns on our visit, and did not hear of any.
greg