Apartment hunting has been a success! We found a nice place that is a house that was added onto to have apartments. It's a little pricy, but the only utilities we'd have to worry about would be electric, cable, and internet. It's furnished, has fans in every room and an electric heating system. We won't have to pay extra to get a cat and it's a couple blocks from this:
(Ok, so that's technically Huntington Beach, but you get the idea.)
So, all we gotta do is put our applications through, but it seems like we may get it!