I have used network solutions for several websites I currently am webmaster for. They are good service and reliable. They also will price match most competition on hosting packages.
The basic templates are plentiful and can get you started. www.networksolutions.com
What type of restaurant?
What other types of questions do you have?