Royal Palace of Palma Its imposing structure stands next to the Cathedral watching over the Bay of Palma