Menorca, Spain – one of the hottest places in Europe in February! Menorca Spain- one of the warmest places in Europe in February, (and January and March!) Often overshadowed by its big sister Mallorca, the Balearic Island of Menorca is still somewhat of a hidden gem in Europe, and even more so in the winter months.