People have dogs in San Diego too, even the renters. It’s totally do-able, but will likely cut your rental options in half (rough guess). I second the suggestion to use the “pets allowed” filter at sandiego.craigslist.org — that will let you see what kind of places would be available for you and the mongrels.