I really want to go somewhere warm-ish - does not have to be blisteringly hot, just bright and mild, with nice beaches and pref self catering villa. Any ideas? Don't want to fly too far with a wriggly toddler, and have a budget of around £1000 for two adults and one infant.