Is it good to use HTML5 semantic elements with BEM? For example. this is
<header class="header header--full"> <nav class="header__nav">...</nav> </header>
OK or should I use divs instead?
Use semantic elements. Your example is exactly how you should do it.