Go + PHP - именно в таком порядке. Не существует языка, одинаково пригодного для всех задач back-end, а вдвоём эти языки перекрывают практически весь спектр задач.
А начинать с Go потому, что он может привить самодисциплину написания кода, необходимую для написания качественного кода. Тогда как начинать с PHP, Python, JavaScript - это прямой путь в говнокодеры.
Да, вместо Go можно Java или C#, но Go многократно проще и логичнее, а многопоточность в нём сделана намного удобнее.
P.S. И, да: без SQL ты в back-end ничего не сможешь. Но, для начала достаточно SQL только как языка запросов. Триггеры и хранимые подпрограммы (а это уже SQL как полноценный язык программирования) используются намного реже.