I'd recommend you be at least level 20. Level 16 is doable, though. I would roam around and kill any enemies you find who are below that level while you have the chance.

It might be a good idea to have 1 point into Repair, or a +1 Repair item. You should also stash anything you don't need at your base, but I wouldn't leave your healing potions behind. Travel light, but prepared.