First I would learn about the internet to get an overall picture of how the internet works, how tcp/ip, sockets, html, all fit together

Then I would, as Corion suggests, use one of cgi-app / mojo / dancer / catalyst to start writing perl web apps