I'd get a Windows Phone 8.1 version. Maps are downloadable for free and don't require any data to use. The Translator also allows you to download language packs that can translate voice/speech, type and camera (point it at text and the translation appears on screen), again w/o data. Both work pretty well.

Haven't come across an equivalent translator for the Android phone and while maps can be downloaded free for the Android phone, it's much clunkier to do so and consumes a lot more storage space.