You can restore your favorites from a previous backup, or from your iCloud if you have enabled syncing of Safari data.