Hola:
Efectivamente, primero java básico. Si quieres web, después jsp que sería algo parecido a php, pero usando lenguaje java en vez de php.
Entre php y java hay mucha discusión, encontrarás comparativas y razones en muchísimos sitios. aquí tienes una
http://blog.chuidiang.com/2009/04/23/%C2%BFjsp-o-php/ , pero hay muchas más.
Lo del videoclub, igual que lo haces con php, html, css y javascript podrías hacerlo con jsp, html, css y javascript. Como te comento, jsp viene a ser el equivalente a php.
Se bueno.