если идти по улочке, где находится дьюти фри в сторону моря, то на пересечении с широкой главной улицей будет на углу с лестницей на второй этаж этот ресторан. Внизу у лестницы офрмлена витрина -морепродукты во льду. К сожалению, подробнее обяснить не могу. Но вы у любому местному скажите название Дананейро и он вам подскажет:))