Vilket weekendresmål rekommenderar du?

Jag och en vännina ska boka en weekend i maj, och har kikat på Malta respektive Alicante som båda går att hitta till en billig peng. Innan av oss har tidigare besökt något av dessa ställen och jag vill ha era tips på vilket vi ska välja, samt gärna lite förslag på områden som är fina att bo i osv :) främst vill vi kunna koppla av och få lite sol på våra vinterbleka kroppar, men vi skulle också vilja att det finns några trevliga barer för någon drink eller två!