The hotel Sausalito has got to be one of the best places to stay in the area. Most of the rooms are fairly small, but they have wonderful character and are very cozy. As far as rates, I doubt you'll find a better deal in town. This place has a great location, great service, and a great vibe.
Pros: Charming rooms, Great location, Good rates