Какую технологию выбрать для веба?
Начну с конца.
1. RESTfull - это архитектурный стиль. Он никак не коррелирует ни с быстродействием, ни с трафиком, ни с чем.
2. Проблемы с серверами решаются очень просто: Hetzner всего 4000 рублей в месяц. 
Вообще идея отдавать проект на размещение в другую компанию, это потенциально дикий геморрой. 
Сервера всегда должны быть свои.
3. Про технологии: открываете hh и смотрите на количество резюме по разным языкам и уровень зп. 
Опять же не нужно зацикливаться одним городом, смотрите в целом. 
По моим наблюдениям самым популярным является lamp стек.
В некоторых регионах на первом месте Java, но оно сильно выше по зарплатам при примерно таком же среднем уровне.UPD@Airat19951. Я просто считал, что если будет сервис statefull, то это нагрузка на сервер, ведь надо хранить данные о пользователе и т.д. Значит я ошибался)
2. Да проблема в том, что вряд ли такое будет возможно сделать, у них строгая политика по поводу пользованием сети интернет (ИМХО скорее всего из-за узкого канала связи)
3. По поводу того, что не нужно зацикливаться на одном городе, у них есть своя фирма подрядчик, которая занимается всем, что так или иначе связано с IT. Когда поставили задачу, мне сразу сказали, что необходимо сделать так, чтобы это было более-менее дешево сопровождать и какая организация будет этим заниматься.
Airat1995: 
1. а) STATEless и RESTfull это в принципе разные вещи которые никак не пересекаются.
Сервис вполне может быть STATEless, но не RESTfull и наоборот.
b) Хранение данных о пользователе есть в STATEless сервисе. В STATEless нет хранения данных пользователя (но не бизнес логики) между запросами.
Если у Вас пользователи не измеряются миллионами это ничтожная нагрузка.
* Хотя STATEless бесспорно удобней в интеграции
2. Это интранет приложение и нет денег на отдельную железку? Рискну предположить что нагрузки там не будет по определению никакой.
3. Постановка вопроса несколько странная если честно. 
Вы в соседних комментариях пишите что разрабатывать будете сами лично.
Вы мастер на все руки готовый написать на любом из существующих языков с использованием любого фреймворка?!?Пишите на том, что хоть как то знаете.
Подрядчик Вам может выкатить абсолютно любые требования, пытаться им соответствовать это бред.
А если честно, еще лучше просто послать этого заказчика куда подальше.
Я понимаю что у Вас это один из первых проектов итд итп - но судя по постановке задачи бюджета там нет, а хаоса в организации хватает.
Спросите у тех, кто будет поддерживать. Раз выбор небольшой. В вашем случае важно будет, кто поддерживает, а на чем это будет сделано, дело второе.