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?)