The default navigation symbols in beamer are garbage. They look terrible and no one ever uses them. To remove them:
\setbeamertemplate{navigation symbols}{}
As easy as that.