A few years ago, my wife and I celebrated a romantic personal anniversary on the Spanish island of Mallorca in October when the weather was still warm and sunny. So our visit was spent mostly relaxing and walking around the local village.
Mallorca is the largest island of Spain by area, the seventh largest in the Mediterranean and is located very close to the Spanish mainland and directly south of Barcelona. The island is a tourist hotspot, known for its beaches, cuisine, sailing and architecture. Historical bronze age settlements and Roman/Moorish preserved sites are always a big tourist draw.
We stayed at the 5-Star Place De Muro hotel which I would strongly recommend for its luxurious accommodations and being directly on a beautiful beach. You can also take the ferry out of the capital city of Palma for a 3-hour ride to the other famous island of Ibiza.