PDF reader for Mac that handles bookmarks well
PDFpen allows editing bookmarks.

PDFpenPro allows editing and creating bookmarks, organising bookmarks, and so on.

They are actually marketed as PDF editors, not just readers.

Both allow embedding all annotations into the document itself.