Judy,
The name of the Restaurant is Frascoti. It's on the ground floor of The Grand Hotel. This is the website: http://www.grandhotelcopenhagen.com/restaurant/

This restaurant is 2 short blocks to Tivoli. This website shows a map: http://www.agoda.com/webforms/HotelLocationMap.aspx?hotel_id=2045

Marcie