This web page
http://lasvegas.apartments.com/ shows the area broken down into sections. I would look mostly in section 6 which is a newly growing area and will keep you near the 215 for access to both Henderson and Summerlin. If one of you will work longer hours than the other or work on basically an off rush hour time period that may affect your choices.
There are many house and apartment rental websites that let you choose pets as a search parameter. If you have to rent sight unseen simply require a short lease and you won't be stuck there forever. Short leases are very common in the area. Here is one link to start your search -http://lasvegas.craigslist.org/