La Palma, Canary Islands, Spain

Romance factor: A love affair with A-list stars.

Situated just off the coast of North Africa, the Canary Islands have long been the destination of choice for those seeking cheap and cheerful romantic breaks in the sun - indeed, Tenerife is where low-rent ITV dating show Take Me Out sends its couples in the hope they get it on. For real romance, though, avoid the resorts of Gran Canaria and Lanzarote, and head up into the hills of La Palma for some seriously spectacular stargazing.

Renowned as the best spot in Europe from which to view the heavens, the island is virtually unaffected by pollution. Trust us - the crystal-clear constellations visible from there year-round have been getting astronomers, astrophysicists and amorous couples hot under the collar for many years.