The Royal Palace of La Almudaina is an official residence of the King and Queen of Spain, although you probably won't see them on your visit! Visitors can instead explore the grand rooms and apartments, and the chapel, at their leisure. See the opulent art, tapestries and furniture, then wander through the tranquil gardens. The palace was actually a 10th-century Muslim fortress, rebuilt in the Gothic style by the Christians. It is located in Palma de Mallorca, Spain.