Thank you all for your valuable insights

Kraken and Bittrex are nice, but as many stated it is only as safe as MTgox and weird things always happen.
Any recommended desktop wallets? (which are also easy to withdraw and deposit again back to kraken/bittrex when needed?)
Yeah, get the Trezor Wallet. It's a decently secure Bitcoin wallet. I'd also save your wallet as a paper wallet for full safety.
Get your trezor wallet here:
https://trezor.io/Regards,
Trump