Mallorca or Costa Brava? Please Advise.
 

I'm looking for a relaxing, romantic, beach-oriented long weekend somewhere with beautiful water, good food and relatively few hassles. For convenience and cheap flights, I've got it narrowed to Mallorca and the Costa Brava. Any suggestions?