Don't go with a Les Paul. Go with a Strat. This is coming from a guy from WI, where Les Paul's are from.
If you want a Les, go for the one you like the look of most. That being said Les Paul's have had a decline in quality so id choose pretty much anything else