We just went through the same thing. 4 apartments turned us away for having pets. Time was ticking and we were scrambling. Have you contacted B-Lease Mgmt yet? Or Ambergris Rentals? We were not able to get exactly what we wanted, but are happy to have "close enough" for a while. Don't give up - keep trying!
Good luck!