Well, since you brought up Spain...

Start off in north central Spain/Basque region. Spend a few nights in San Sebastian (Hotel Maria Cristina) and eat your way through the local tapas bars as well as some of the best known restaurants in the world (Mugaritz, Martin Berasategui, etc). Rent a car and make the short picturesque ~1.5 hr drive to La Rioja and enjoy the wine region. Stay at Marques de Riscal and spend a few days visiting the surrounding wine region and drinking your fair share of tempranillo (make trips to nearby tiny towns La Guardia, Villabuena, etc). Once you're ready for the beach, head east to either Le Meridien Ra Beach Resort or St Regis Mallorca.