Visit a language school in Ireland. Your best option would be to attend a language school on the island. Cleasaiocht is a school run by a native Irish speaker from Inis Oirr and they offer holiday language packages. Although a school from the Connemara region would be the best choice, the similarities between their dialect and the standard Irish taught by the other language schools allows you to learn Irish in Dublin and still communicate in Inis Oirr. Foras na Gaeilge, organization committed to the preservation of Gaelic, offers online resources for the Irish learner.
Learn Gaelic through a computer program. There are a number of benefits and disadvantages to learning a language on the computer. The key benefit that learning Irish through a software program gives is the ease of learning on your own time. It also solves the problem of finding a local speaker or language school in your area, and it is cheaper than a trip to Ireland. The downside however is that you learn the standard Irish as opposed to the dialect of Inis Oirr. Software programs from LinguaShop can be useful.
Advertise. There are Irish speakers in the United States and you can take an ad out in your local classifieds to see if you can find a teacher. This strategy is not fool proof given the lower numbers of speakers of Gaelic versus another language like Spanish or Russian. If you have an Internet connection you can also try to take out an ad in Ireland. Thanks to the power of the Internet you can use Skype to have a lesson with a teacher who can then send you materials via email. No longer is learning tied to on area.
Contact your local university or community college. Although private language schools do not normally offer Irish courses, many universities and colleges do, particularly those with a strong Irish history or Celtic folklore department.