Honeymoon ideas

Hey gals...
Thinking of going to Spain...Barcelona and wanted to go to another place to relax, spend time in the sun and honeymoon!--- was thinking Mallorca or Marbella or other thoughts? Has anyone been to these places..any ideas?