Seville, Spain

February average high: 17C

Hit the bars for some passion-fuelled flamenco. Hospes Las Casas del Rey de Baeza has put together a Valentine's package that includes one night's accommodation, a bottle of cava, dinner and two massages.
• From around £262pp, valid until 20 February. +34 954 561496, hospes.com. EasyJet (easyjet.com) flies to Seville from £29.99 one way

Marrakech, Morrocco

February average high: 20C

Lose yourselves in the medina of Marrakech, then head to a hammam that caters to couples, such as Les Bains de Marrakech (2 Derb Sedra, Bab Agnaou). The Sofitel Marrakech Palais Impérial, a former Moorish palace, has an offer that includes breakfast in bed and champagne.
• From £204 a night for two people during February. 0871 663 0625, sofitel.com. EasyJet (as before) flies to Marrakech from £42.99 one way

Sicily, Italy

February average high: 16C

Avoid the crowds at one of SoloSicily's secluded properties. The Badia Tower, for example, is a 16th-century building near the medieval town of Erice.
• A three-night stay with SoloSicily (020-7193 0158, solosicily.com) in the Badia Tower over Valentine's Day costs from £310 for two. Ryanair (ryanair.com) flies to Trapani from £27.99 one way

Algarve, Portugal

Average January high: 16C

Make your money go further by going away just after Valentine's Day. The Monte da Quinta resort has 25% off its self-catering suites.
• From around £186 for a three-night break, between 18 February and 31 March. +351 289 000 300, mqclub.com. EasyJet (as before) flies to Faro from £30.99 one way