Can't find a »Back to search results« link on contact pages
I totally agree.

Once good way to do this would be to add a breadcrumb link here:


It was fairly simple so I just created a pull-request to add this to the upcoming 4.7 release.

https://github.com/civicrm/civicrm-core/pull/7555