For unknown reasons, I, too, have suddenly lost the bookmarks menu. I've had to locate the bookmarks plist (user/library/safari), then do a Time Machine restore from a previous "good" date. That's worked. The disappearance problem may be related to clearing history. Perhaps a bug.