Possible lifestyle change
Make sure your pets can fly in cabin with you as airlines don't accept any pets in cargo when temperatures rise. This can be as early as May thru the summer months until temps come down October - November.
Check airline website for their information about flying with dogs.
Your budget is totally doable but many condos don't allow pets at all. Your best bet is to contact a local realtor as time gets closer to your move since you don't plan on moving until next year. Check this link as it may be of help with your move: