Formentera

One of Spain's most popular islands, Formentera, derives its name from the Catalan fishermen who first settled it in the 13th century. They named it after the forts they built on it- hence its current name, Fortaena.