The main attraction in Spain is its Beaches - this is what the most people come for. The main tourist areas are on the southern and eastern coast but places may be crowded in high season. More secluded and quiet beaches can be found on the island but expect a difficult route and minimal parking. A must visit is Es Trenc, near the Colonia de Sant Jordi, but there are also many beaches not that popular worth a visit.
Spain Hotels

These are virgin islands so do book one of the Mallorca Hotels before going there

First on the List is Lanzarote 

Lanzarote is one of the main beaches. It has clear blue water. Sandy beaches also there are water activities such as snorkeling, scuba diving, surfing, windsurfing, parasailing and canoeing.

There is also a water Park, a Zoo, an aquarium-type park and a wild-west themed animal park named Ranchos Texas. This is a very nice place to visit. For more adventure you can take submarine trips from Ports in Puerto del Carmen and Puerto Calero.

Well these were the adventurous stuff, one of the island's most enjoyable things to do is relax, lie at the beautiful beaches during the day and enjoy a nice meal in the evening.

For ladies, there is an array of shops ranging from digital hardware shops to bazaars but be wary, you can get a good bargain if you can haggle a little with the shopkeepers. Don't worry; these guys are well used to people asking for a better deal than what they are offering. Anyways it depends upon your Bargaining Skills.

Second on list is Menorca 

Menorca is one of the Balearic Islands located in the Mediterranean Sea and belongs to Spain. It takes its name from being smaller than nearby island of Majorca. It is a wonderful little cove set about by rocks, with a local restaurant right on the beach. There are other coves in either direction, but this is the most welcoming. It’s a beautiful place too and I must say that you must hve atleast one week to fully explore these two Secluded Beaches.