BnB somewhere. We flew in and out of Barcelona on Ryan air for like $60 round trip. We “upgraded” to be able to carry on a bag and sit near the front. But the flight is only like 25-30 minutes so wasn’t a big deal.
We stayed at the CM Castell de Mar on the east coast. They had a ton of activities but we just mostly hung at the beach and enjoyed the views. The water was freezing though. Was pretty affordable and right on the water. Was all inclusive. Food was just ok. Here’s a link:
CM Castell de Mar
+34 971 58 75 35
https://goo.gl/maps/HVeMkvtHeiJX2UUX8
Palma is a cool town with some cool history (1,000 year old churches, etc) and tons of shopping, dining, etc.
We drove around the island a bit too just to explore. We rented a car and it was quite expensive. Maybe $300 for one day but was worth it to be able to independently explore the island.
We drove around Sant Llorenç des Cardassar and that was pretty cool.
https://goo.gl/maps/QqpvxNqSrHda7nRm8