Below are some suggestions for organizations to check out for internship opportunities.
Gilder Lehrman Institute (NYC)
A summer internship as well as one week seminar for undergraduates
State Department (DC)
Very early application, usually in fall
World Teach (Cambridge, MA)
International education; jobs teaching English and the like in foreign countries