I'd start with an analog hardtail first - especially if the goal is to shed some pounds while exploring. You can get a nice starter bike for a grand, where good eMTBs are gonna be tough on that budget. You'll also need a few basic tools and some way to carry them, helmet, gloves, possibly some...