Ресторан "Остап" в Туле - Красноармейский пр-т, 1, пересечение с ул. Советской. Раньше было хорошо, если сейчас плохо, сильно не пинайте. Ресторан "Карусель" - Красноармейский пр-т, 8 или 10, тоже было хорошо.
Бюджетнее - ночной клуб, а днем неплохая столовая-кафе самообслуживания "Анастасия", середина пр-та Ленина, в ДК Профсоюзов, кажется.
Ресторан "Комуналка" с соотв. атмосферой - Красноармейский пр-т, 25.
Вообще, мест много, есть пиццерии, суши, итальянский ресторан...