An excellent restaurant that serves huge portions of traditional food. We had the set price lamb vlachiho at EUR for two - including salad, wine, and vegetables - and could just manage to finish it, this after a pretty strenuous day of hiking from the other side of the island. Friendly service, great little place under awnings. Don't go unless you are hungry!
Perissa, Santorini - just off the main road through the town
Google map: tinyurl.com/3ae9shb
Updates
My wife and I went to Santorini in 2006 and enjoyed our stay at Perissa. God's Garden is a terrific place to eat, try the red snapper. Compared to food at Oia, or Fira it is extremely good value for money. The main bus to Fira took around half an hour and gradually filled up as it made its way from the terminus at Perissa.
Is this your business?