I'm considering going away for Christmas (no young children to consider) but not too far. Would like some nice weather and ideally a small town to wander around and near the sea/on the beach. Places I've considered at the moment are: Cyprus, Canary Islands (but which one as I don't know anything about any of them), Madeira (but I'm not sure if they have nice beaches), Cape Verde (not too sure about - anyone been?). Am I missing anywhere I should be looking at as well? And anyone got any suggestions of places to stay in any of those areas? Thank you.