Besides Kannikegaarden, visit La Fiesta in the vicinity. According to the visitors' comments, Mexican dishes here are quite nice and the menu is well-organized. The Facebook users gave a 4.1 star rating for this restaurant, so it may totally satisfy your needs in terms of food and service.