Levantine is an extremely beautiful Lebanese restaurant and not too expensive, the website has menus etc. so you can judge price: http://www.levant.co.uk/levantine/

They also have the most amazing belly dancer who can make her breasts spin in opposite directions, it's quite hypnotising.