Bookmarks are the fastest way to return to a specific record. If you anticipate returning to a record again, the fastest way to do that is to store a bookmark and use it to return. The memory overhead in storing the string for the bookmark will be far less than the execution time involved in using Find to return to the record. You may even be able to anticipate user requests by caching bookmarks of some of the records they've used recently so that you can quickly return to them.
If you are using a table-type recordset then using Seek will be as fast as using a bookmark.