The beauty of Markdown is that plain HTML is perfectly valid. As mentioned though, many sites won’t allow certain tags so it’s a moot point.
The paid version of MarkdownPad2 supports tables, as do most “enhanced” Markdown tools.
If I had the option though, I’d just do strait HTML, I’m pretty comfortable with that anyway.