Paypal wird "eigentlich" nie gehen, da Crypto in den AGB ausgeschlossen sind.
Meine Empfehlung -> bitcoin.de -> erst mal ran tasten mit SEPA Überweisung und wenn dir das ganze zusagt, Fidor Konto eröffnen mit Expresshandel auf Bitcoin.de
Coinbase schließt Benutzer aus Deutschland aus. Das kann zwar gut gehen, aber sie können Dir rechtens dann auch einfach mal dein Konto schließen.
Grundsätzlich keine hohe Summen an Coins auf Exchanges halten. Lese Dich mal in das Thema Myetherwallet ein.
Wenn du dann noch in das Thema Altcoin einsteigen möchtest... Kucoin, Binance.. schaue dir aber vorher die Fee´s an.
Grundsätzlich solltest du bei jeder Börse/Exchange die 2 Factor Authentifizierung aktivieren.