OK, next door to Santa Fé (now no complaints on that decor)
http://www.ravintolaopas.net/grandegrill/
Grande Grill (apparently shares the owners with Santa Fe). The list has a good selection (not really for vegetarians) and I'd say the place is worth a visit.