Welcome! You might want to check out the Touring section. Is there a SAG or supply truck going with you or do you have to pack everything on the bike?
Personally I'd say Surly but there is
this thread that will give you suggestions of ~$600 bikes. At the end of the day you'll have to get on a few and test ride them till you feel one that's 'it.'