Tiptoeing towards the nature of dark matter