Settings, extensions and bookmarks are stored in ~/.config/opera/, so perhaps you accidentally removed that folder. Perhaps the bookmarks were left because of sync.

Check for this folder in trash.