Although this is true, I tend to think messy / unoptimized code is the fault of the programmer, not the language. Neat PHP is possible
I can personally vouch for learning PHP first (not counting HTML, of course). It was easy to learn and it made the jump to other languages (c++ etc) much...