Another option..email Tony and Yvonne Buono at [email protected] They have a place up by Mata Chica with 2 one-bedroom apts for a VERY reasonable price! You get a pretty secluded and beautiful stretch of beach, plus Tony and Yvonne wil give you a free hop into town in the AM and a ride back in the PM. (they own the parasail biz on Fido's dock). They are a great couple and can steer you in the right direction for anything you want to do.
There are also water taxis that run all the time, so access into town is very easy.