There are a ton of selfhosted bookmark syncing and managing solutions.
In addition to https://github.com/awesome-selfhosted/awesome-selfhosted#bookmarks-and-link-sharing I found these:

• Betula - https://sr.ht/~bouncepaw/betula/
• Linkwallet - https://github.com/tardisx/linkwallet
• Nextcloud Bookmarks - https://apps.nextcloud.com/apps/bookmarks (Only makes sense when you've already set up Nextcloud)
• Postmarks - https://github.com/ckolderup/postmarks
• xBrowserSync - https://www.xbrowsersync.org/

I'm sure there are a ton more out there.

Basically all I want is to sync and somewhat categorize/tag bookmarks across my devices. Website archival, sharing and multi-user support is optional.

Going by GitHub stars I guess using Floccus with LinkWarden or Karakeep is the way to go?