Необходимо выбрать на какой технологии делать веб сервис?
На всех указанных вами языках (и еще java) можно сделать вашу задачу. Все они в мейнстриме, явных аутсайдеров нет. Дальше уже выбираете язык на свой вкус, так чтобы было приятно и интересно работать.
Например так:
1) открываете гугл
2) пришите "rest api %lang% example"
3) читаете, пробуете, оцениваете, если не понравилось переходите к пп 1)
4) ???
5) PROFIT
Еще не стоит экономить на хостинге. Не забывать, что это тоже часть технологии разработки ВЕБ.Рефка ДО дает 10$ - это на два месяца виртуалки. Пользуйтесь проверенным профессионалами хостингом.