We had a wonderful stay at Legacy, where we parked (for free) and could walk absolutely everywhere! The hotel is beautiful, with an attractive lobby, beautiful dining room, and excellent exhibit of ancient artifacts. The rooms are spacious and lovely. Staff are amazing. The food was incredibly good, both in the restaurant at night and the included breakfast. Very authentic Arab and delicious.