Historical clue formulations

• Spanish resort island, to locals — 2023-03-26
• Mediterranean resort island, to locals — 2013-08-08
• Holiday spot in el Mediterráneo — 2006-10-06
• Spanish island — 2005-12-01
• One of the Baleares — 1999-11-26