Java is a good language to start with. Javascript is also nice but I think you'll start to hit oddities in the language much earlier than java where things work as you expect most of the time and the syntax/code style doesn't differ as much as in javascript. C# is a good option but you really need visual studio to do anything decent in it and it obscures the build process from you which I think is a good thing to have at first.
For tutorials and stuff I see code academy recommended all the time.