はい、動かしたい環境(レンタルサーバー)がPHP対応ならPHPが最短で良いと思います。(ここでRubyやPerlに手を出してもまた沼が深いので)

一方で、レンタルサーバーのグレードを上げる以外にもAWSやVPSを始めることができるので、そちらもそのうち検討してみてください。(コストもかかるし専門知識も必要になってくるので直近は不要だと思います)