Since you find the local job market pretty bleak, I would take classes over internships. However, if you can find an internship outside hospitality or that will give you some experience in either finance or international business, that would be a good idea. Talk to the advisors at the community college and see what students have done in the past.
I would consider just doing the AA degree without the certificate, depending on how much time this adds to your studies before you can move. The sooner you are living in the market where you want to find a job, the better. Take additional classes after you move as needed.
My hunch is finance is more generally marketable at the associates level when job hunting. I think corporations would prefer to have people with 4-year degrees in overseas and international assignments.