- Я решил заняться созданием сайтов, с чего начать?

WEB разработка начинается с языка разметки HTML, это основа.
Однако HTML отвечает только за разметку, для того, чтобы сделать красиво нужен CSS. Чтобы узнать что это такое, я рекомендую, прогуляться на сайт htmlbook.ru

- А что насчёт WEB-программирования?

Web-программирования делится на 2 части (Front-end && Back-end)
Front-end - это JavaScript по этому языку достаточно много материалов, один из самых крутых на мой взгляд это современный учебник JavaScript learn.javascript.ru
Что касается книг, то вот вам - Джон Дакетт "Javascript и jQuery. Интерактивная веб-разработка".
Back-end - для разработки этой части сайта можно использовать почти любой высокоуровневый язык программирования, в их числе кстати и JavaScript. Однако мой консервативный мозг предпочитает PHP.
Вот рекомендуемая книжка: Дэвид Скляр "Изучаем PHP 7. Руководство по созданию интерактивных веб-сайтов".

- Какого хостинг провайдера выбрать?

Уже 8 лет пользуюсь услугами BeGet, поэтому их рекомендую.