I haven't stayed at the Burj Al Arab, but my wife and I went there for afternoon tea once. It is quite nice because you see all that flashy stuff there and the building is also very nice from the inside, but their food is not really the best of the world.
If you ask me, which hotel stay I have enjoyed the most:
That was definitely our "Pakistani" honeymoon stay at Pearl Continental in Bhurban. (We also had a "European" honeymoon later on. :))