The table use in cMap is due to the persistence of legacy browsers and having to support tens of thousands of users using thousands of different themes and plugins all coded with varying levels of skill, self included. The use of table table is primarily to support the columnar presentation within each entry. Certain legacy browsers had severe issues with dealing with floats properly. Only the most basic structure is formed by the table the rest of the elements do not use tables at all and are very easily styled and easily overridden. Personally, I do not like using tables in this manner, but it was necessity/support.
Now, with that said … I’ve been slowly removing support for legacy browsers following the footsteps of Google, Facebook and WordPress. Version 3 will have tables removed and legacy browser support completely removed with that will be more responsive friendly.
The address and phone labels are completely customizable and can be removed entirely via shortcode options available to cMap. Take a look at these pages:
Here are all the string options. Here’s a link to the FAQ that explains how to use them:
And here’s the page where all these option for cMap can be found.
I hope you find that helpful.