try to use
<?php
echo $html->link('Find a shop',
Router::url(array('controller' =>'shop', 'action' => 'search'), true),
array('escape'=>false,'target'=>'_blank'));
?>
so, wrap routing array into Router::url with true paramter, which will return full url