Went to La Paz in July 2009. It was hot, but what a great town! Last time I went to southern Baja I stayed in Cabo and was tremendously disappointed in the sprawl, traffic and high prices. La Paz is entirely different. The town is much more "Mexican" than Cabo and has a relaxed vibe to it. There's plenty to do in terms of tourist pursuits and the history of the town is celebrated at every turn. My partner and I found a great little apartment a block from the beach and five blocks from town. All for only $250 per week! Everything was within walking distance.The place was clean and included linens with a well stocked kitchen. Having the kitchen was great too. We found the local fish market on Nicolas Bravo and had the freshest fish (caught that morning) in a mango salsa that we bought from the market down the street from the apartments. The apartments had air conditoning in the livingroom and bedroom (thank goodness) and cable TV. We also took Yoga classes and went out on a Panga to Espiritu Santo (island off of La Paz) for one of the best snorkeling experiences ever!
To check out the apartment go to: www.stayinlapaz.com