I totally understand!
I'm so dreading having to move now that I've got a dog.
Not only is the beach area totally crazy expensive but finding a house w/ a yard will be impossible! And finding an apartment that will take a 60+ lb dog will be next to impossible.
But I know you can pay like $40 and get a listing of all properties for rent in the area that allow dogs. So I might end up doing that... when the time comes.