First visit
At the Top, Burj Khalifa
At the Top on Levels 124 and 125 is the view of Dubai: the Fountain directly below and Downtown laid out like a model. If you're staying on the Palm or in the Marina, The View at The Palm is closer and cheaper.
Also consider: The View at The Palm