If you yourself find the past fascinating, you may want to join the SCA yourself. But even if you don't feel any urge to spend the occasional weekend living in a tent wearing garb representative of 400 years ago, the SCA may be able to lead you to someone who can teach you belly dancing. Many Renaissance Faires around the country feature belly dancers as part of the entertainment. Attend your local Faire, and scrutinize the program in search of belly dancing performers. If you manage to find some, ask them after their show whether they can steer you to someone who teaches classes in your community.
Most communities have at least one annual festival, and some have several.
Look for events sponsored by the Chamber Of Commerce, colleges, churches, malls, and other groups. Even your county fair is worth a look. Attend these festivals, and pay careful attention to the entertainment rosters. If there are belly dancers in your community, they are sure to seek performance spots at these events. You can watch them dance, then ask about local class schedules afterward.