Pretty simple to do.
Heres an example (without teh code :D )
Have 5 stars that are shown for each record in the recordset (every restaurant has its own 5 stars)
Of course you would give each restaurant an id, then all you need to do is create a anchor for each star, something like this:
<a href="addrating.asp?id=1&star=5"><img src="5star.gif"></a>
You would have 5 references of the above code, one for each star. Of course each star would have a different star rating.... 1,2,3,4 and 5 and the id will be the id of the restaurant, taken from the recordset.
Then all you need to do is create the file "addrating.asp"
In this file you use request.querystring to grap the restaurant id and the star given and then do with that information what you will, i.e add the rating to the database or xml file as an example.
Hope I have given you enough to go on, if you try and create the above and get stuck, get back to me and i will try and advise you furher.