My girlfriend and I spent a lot of time reading reviews and calling around various locations in the valley. We went with Scuba Views after weighing the cost, convenience and quality. We were definitely not disappointed.
Everyone at the shop was always very nice and they worked above and beyond with our busy schedules to make sure that we were certified in time for a cruise we had planned. Everything went very smoothly and Bill worked hard to alleviate various concerns we had as the course progressed and made sure we were completely prepared at the end.
I was a little skeptical about getting certified in the desert, but was impressed by Lake Mead (even if my expectations were a little low to begin with). If you are looking for a place to learn to dive in Las Vegas, Scuba Views is a terrific choice.