busco restaurante en bilbao

Hola!
La semana que viene me gustaria ir con mi pareja a cenar a un restaurante en bilbao
Iriamos el viernes a la noche y me gustaria que la zona fuera por el corte ingles
Alguien sabe de alguno chulo y no muy caro?
Mi presupuesto seria mas o menos de 40-50 euros
No nos gusta la cocina moderna,esa en la que pagas 40 euros por un plato vacio jeje
Ni tampoco quiero un burguer king
Me gustaria algun italiano,mexicano...nose algo diferente para cambiar
En el que se coma bien y que no sea demasiado caro
Alguien me ayuda porfavor¿?
Muchas gracias!