@FSWer it's very common to play phone tag, or email tag, with a coach. They are very busy people and many coaches work at more than one rink, so they might be travelling all over the place and don't always have time to answer messages right away.
Please look at
@Clarice 's post. Newington has a great learn-to-skate program that is very flexible. Those classes would be great for you to work on your basic skills, if you can't get ice dance lessons with a coach right away. And
@TheGirlCanSkate is right in saying that you might be able to meet a coach there that could give you private lessons, or a coach that could hook you up with another coach.
If you wait until you have a private coach to start your lessons, you might be waiting for a while. But if you are able to take the learn-to-skate classes at Newington, you could start skating much sooner. It wouldn't be ice-dance lessons, but as
@Shyjosie says, the basic skills of skating are the same no matter what discipline you are doing. So you would be learning things that you could use in ice dancing.