Greece's national observatory on Monday said the country had recorded its warmest July on record, weeks after setting a similar milestone for June.