The safest way to store Ada is a hardware wallet.
See: https://en.wikipedia.org/wiki/Cryptocurrency_wallet
Currently there is no hardware wallet that supports Ada, but there are several wallets which plan to support Ada in the near future.
See: Comparison of Ada wallets and exchanges