Можно заказать в столик в Dubai Mall'е.
Там, на балконе, как раз напротив Бурдж Халифа, есть ресторан.
Только стоить это будет прилично и бронировать место нужно уже сейчас.
А по поводу экскурсий...
В принципе, вот здесь (
https://yran.tourister.ru/blog/588) можете посмотреть описание и цены на них. Там на отсканированной брошюре есть телефон русскоязычного турагентства.