Athens' new mayor will plant 25,000 trees over the next five years to try to cool the sprawling Greek capital, he told AFP.