Most restaurant magicians charge a minimum of $100 per night. I recommend you look into Kirk Charles' Guide to Performing Restaurant Magic.
Also, the Restaurant Forum at www.penguinmagic.com/discuss has a goldmine of info. And no, I'm not advertising for other forums, as I was accused of...