I received a similar email, the links resolve to https://global.bittrex.com, which as far as I can tell, is the correct url for Bittrex. Also, the email correctly identified how much funds I have remaining in Bittrex. I think it’s legit.

Choose whichever method has the lowest fees AND is supported by both sides. If unsure, choose Ethereum and native, as you said.