Kindle tables support the <th scope="col|row"> tag for headers. They will be rendered bold, which is usually what you want. Also, they don't have to be the first row in the table, so you can have a title row above the header.
Kindle tables will also render borders using the 'border="1'' attribute in the <table> tag.
G