Vegas Flying school
I did a few days last year with Sheble Aviation at Henderson Executive airport. Airport great & very convenient if you're on the South side of LV. However I wouldn't recommend Sheble; overworked uninterested instructor and mediocre organisation. They wouldn't let me land at any other airfield as management would get cross if the plane wouldn't restart away from base!
Great sights though and LV from the air spectacular.