I'm guessing you also don't have iCloud? If not....
Here are the Safari troubleshooting tips for your situation:
If bookmarks are missing from the bookmarks bar
Bookmarks may appear to be missing from the Safari bookmarks bar if you can’t see the entire bar. You may also be prevented from adding a bookmark to the bar.
Hide Part or all of the bookmarks bar may be hidden
Try any of the following:
Open the Safari View menu. If one of the options is Show Bookmarks Bar, choose it.
The Safari window may not be wide enough to see the entire bar. Try making the window wider.
If angle brackets (>>) appear at the right end of the bar, click them.
Hide Parental controls may be turned on
Parental controls can prevent you from adding bookmarks. Check with a person who has an administrator account on your computer.
Hide Check Bookmarks preferences
If you expect to see websites from your contact cards listed as bookmarks and they’re not there, you may need to change your bookmark preferences.
Open Safari if it is not already open.
Choose Safari > Preferences, and then click Bookmarks.
Next to “Bookmarks bar,” select Include Contacts (or Include Address Book in OS X Lion).
If you still can’t find a bookmark, it may have been accidentally removed. You may need to add it to the bookmarks bar again.
Maybe one of these will help? I hope so!
Well sorry heagarty,
Actually, the iCloud backup would work for your iPhone if you had somehow deleted them from there, but not so much with the Mac. Not sure where else to go on this....
You might want to go to the main Community page and on the Search Communities put "lost Safari bookmarks" so you can see other threads that are out there on this issue.
Otherwise, you just may have to put them all back in again....