Want to book a week away in April but really can't decide on whether to go to Malaga or Majorca.

Both destinations will be hotels on the coast and it's just going to be a relaxing holiday for the two of us with sand, sea, sun, sangria etc etc.

Has anyone been to both before? If so, which would you recommend for a relaxing week?

Price wise they are pretty much identical so I don't even have that to sway me.

Merry Christmas BTW