Founded in 1191, the Palace offers magnificent rooms to visit and breathtaking views of the sea and harbor.