The highest restaurant in the world opened its doors in Dubai last year, promising "the world's best dining out experience."