I know C# is a great C styled language but calling PHP too verbose is a little... strange imo.

When you say you "tried PHP" I'm assuming you didn't start with a framework of some sort? Writing straight PHP scripts will probably rot your brain.

http://fuelphp.com/ or http://laravel.com/

Would be my two cents from the PHP crowd.