A great weather site for checking historical weather data is the Washington Post http://tinyurl.com/qtrh Type Belgium into the search box, click Find It, and then click on each of the cities you care to check.

The warmest area of Italy is Sicily but at the end of January/early February, it's likely to be cool at the beach. Check the temperature in Palermo on the weather site above.

A farm holiday might be the best answer. I Googled and found this site, which lists a number of agriturismos http://www.agriturismo.com/regioni/sicilia/sicilia_uk.htm in Sicily.

Other Ziners with young kids might have some suggestions to offer.

Happy New Year, Linda Toronto