if you're really hurting for a place, there's a guset house on the east side of tanca street in old san juan. it's half a block south of a little plaza that has a church on one side.
this is a cheap place on vieques, and the owners MIGHT be able to tell you a place in san juan; casadeamistad.com
also, green isle inn, in isla verde