Yo no te recomiendo para nada PHP, sobretodo si vas a hacerlo vía CGI (como se acostumbra). Como dice razpeitia no estamos en los '90 para hacer cosas vía CGI. Además, Facebook no me parece para nada un ejemplo, por la poca escalabilidad de PHP tuvieron que hacer un traductor de código a C++ (HipHop). Eso te parece un buen ejemplo?
Te recomiendo que vayas por Python + Django. Si lo aplicas bien verás resultados muy pronto, será fácil de mantenerlo y apreciaras la escalabilidad. Realmente no te arrepentirás.
De Java no puedo decirte nada, nunca lo usé, pero a diferencia de Python no es software libre. Te encontrarás mejor con Python, lo aprenderás más rápido debido a su fácil y limpia sintaxis. Páginas como Instagram, Yandex, YouTube y Google usan Python, y reciben millones y millones de visitas diarias.
