There is this Mexican restaurant called La Tablita which has a very warm ambiance so we went there and started with tortilla soup. A very good example but Las Margaritas in Vancouver still holds first place for me.
They have a sister restaurant next door which has Japanese food which looks interesting to try. The woman (Mexican) beside us was having sushi and the fellow (Asian) was having Mexican so you can order from both menus.