First thing is the actual design. Do it all on bits of paper first so that you know what you actually want on the site.
When it comes to actually starting to build, my principle advice would be to stay away from MS Front Page! It has too many added, unnecessary and unwanted features. I have heard, through here, that the Serif website builder is quite good?
A lot of website hosters rely on designing sites for people - it makes income. Like any trade, there are the good and the bad. The safest was with hosters is to have a friend that can give personal advice based on practical experience.
Hopefully, that's a starting point for you.