Red Rock is close enough to the city that any of the ladies will make the trip.  Do a search and see what you like.  The ranches are an hour drive, if that's what you're into.

Stay as far away from agencies as you possibly can. Strip clubs are usually alot like agencies. They see you as a big pile of money, and could not possibly care any less about you. There are quite a few indies around Vegas who will give you a fantastic time for a reasonable fee. Read the reviews, and read several pages of this board, and you'll do just fine. The ranches are kind of ok, a bit on the spendy side, and usually rushed.