Service, however, was very bad. The waiters in the restaurant are more interested in chatting to each other than serving your coffee and the one at the counter was just plain rude, to say the least. Also, don't count on reception staff (kind, but incompetent) if you need any help to rent a car, find directions or schedules, etc, just count on your android or go to the agencies by yourself and save time.
Legacy Hotel is a few minutes away from Damascus Gate and there's also a tram stop nearby, so it's extremely convenient. The room was tiny and in need of renovation but fine if you're just there to sleep - and the big terrace was lovely. Breakfast was good and with a lot of choice (though it's a pity they give you those canned fruits instead of the real stuff - so easy to find in Israel).