J.B.
My hubby and I are looking at going to Vegas soon. SW is having a killer sale right now that is friends fly and stay free with prices as low as $55. I did some checking into that and airfare cost more than if you package air and hotel together. Great deals right now. But something that is a bit of a deal breaker for some is that you can only fly M-Th & Sat. If you can stay on the strip, do that, but if you stay downtown, you can take the trolley to the strip pretty cheap. Staying downtown is typically cheaper and the games seem to pay out better down there, especially the slots. If you do stay on the strip, you've got to go downtown at night and see the Freidmont Experience. It's great.
Even if you aren't a gambler, there is still a ton of stuff to do in Vegas, but I agree with the other poster, don't stay in Circus Circus if you want a romantic get away. Have fun!