If you want to be OUTSIDE of Downtown then you're limiting your choices by a lot but one recommendation would be Chop (
http://www.chop.ca), it's in Richmond and it's got a pretty nice ambiance. More of steakhouse, there have been hit & miss with the food & service but it's definitely a nice place to take business clientele without entering Downtown or West End.