It’s no wonder the makers of “Mission Impossible” filmed a scene in the lobby of this hotel. The palace is a tribute to the Ottoman dynasty, with magnificently decorated rooms outfitted with golden ornaments over the beds and Arabian-style pillows made of red brocade and silk. It also offers a stunning view of the Arabian Gulf. The oversized marble bathtubs—not to mention the 86,000-square-foot spa area and the kiwi-peppermint welcome drink—would have delighted any sultan.