I was a professor in China on a Fulbright. I do have a few suggestions that might apply in any Fulbright application:
1. Do not hesitate to talk, perhaps by email, with the Fulbright person in charge of the country/program to which you are applying. Always be upbeat. Be willing to go where they want to send you. In China, they wanted people happy to go to "second tier" cities rather than Beijing and Shanghai.
2. They might be able to give you the names of previous successful applicants to better guide you.
3. Look for programs that you fit. For me, China was the only viable option because they were happy to have courses taught in English.
4. Keep in mind that, at least in my experience in going to China, they were as concerned with past travel experience/ability to live in a city that did not have many English speakers as they were with professional accomplishments. They are looking for people who are adaptable and will not be a big pain.
5. Some positions seem to be selected more by the sponsoring institution. (Mine was not.) In that case, you may want to try to have the sponsor request you. Unfortunately, sometimes those are prearranged.
I had a wonderful semester experience; wish I had signed up for the full year! Accommodations were modest, but right on campus. There were no English speaking medical facilities, etc, in the city. I met some expats through my daughter's international school (which was great). My students were the best, really hard working and friendly.
In my experience, the Fulbright program provided what was needed (housing, brief orientation, suggestions for insurance, etc) but they by no means hold one's hand. So make clear you are comfortable taking the initiative. Oh, and financially things worked out great for me, as I received my regular salary, free housing, free school for my daughter, and lived in an area with low food and public transportation costs.
