Unexpectedly nice:
Lanzarote, loved the bleak volcanic landscape, the Cesar Manrique art and architecture. We stayed in a soulless hotel but loved the island itself. I fancy going back with the kids.
Cairo - 15 years ago, loved the feel of the place, the pyramids, the museum, the Nile, one of DH's favourite ever holidays (and he is very unadventurous)
Tofino, Vancouver Island - I went to Uni on the island but had never been to Tofino, couldn't see the point, but DH and I love it for a family holiday. Cool laid back vibe, great food, gorgeous beaches, very hippyish. Fab.
San Diego - again I like that laid back West Coast vibe. A million times better than LA!
Disappointing-
the Algarve - NOTHING to do when it rains, we won't go back but I know others who love it. We found it golf-obsessed and a bit up itself!
Marbella - It's all about the money money money....
Places I've liked that others seem to disagree on - Barbados is good for winter sun, Mallorca was lovely in parts, ditto Menorca, ditto Santorini.
I love Paris and Venice, quite liked Florence but agree too many Vespas!