Off the coast of Spain are the picturesque Balearic Islands that include Menorca, Formentera, Ibiza and Mallorca. As the biggest island out of the four, Mallorca is a popular vacation destination but it can be difficult to decide where to stay!