Подскажите, пожалуйста - как лучше создать сайт - через CMS или без него?

Тут нужно исходить из того, какой именно проект Вы хотите реализовать.
Если у Вас есть динамически обновляемые данные - лучше использовать CMS, если это сайт визитка - достаточно будет html, css, javascript и шаблонов.

Динамический сайт совсем без движка не получится - Вам придется либо взять чей-то движок, либо написать свой с нуля.
Выбор бесплатных движков велик, но в общем-то сводится к такому раскладу:

1. Wordpress - если нужно попроще и побыстрее и не нужна ветвистая организация данных (в виде дерева) .
2. Joomla - максимум два вложения - категория и раздел. Посложнее.
3. Droopal - любое количество вложений, развитая структура (таксономия) . Еще немножко сложнее.
Мутновато реализована работа с картинками, а в варианте из коробки - вообще не реализована.

В любом случае лучше всего скачать пакет Денвер и попробовать каждую, хотя бы чуть-чуть.

И кстати, если будете писать движок сами - учтите, что слабо владея PHP можно сделать свой сайт потенциально очень уязвимым.

Под первый сайт достаточно html, css и js.
Под фото использовать скрипт "галерея" на js.
Хост бесплатный для начала. С вашими фото хостер может и послать - места много занимают.

Если только начинаеш то через cms

лучше всего если не знаешь че да как создать на UCOZ проще всего! скачать шаблон для него и измените как тебе угодно