Ключевое слово здесь — «полезные». Речь, конечно же, идет не о календарях и брендирванных ручках, которыми вы можете порадовать посетителя, но которые вряд ли привлекут множество новых. 

Дабы не выбрасывать деньги впустую на брендированные сувениры (а это довольно дорого для небольшой компании) сделайте туристам полезный подарок.  

В качестве примера — наклейку на чемодан с логотипом фирмы. Так, турист легко сможет разглядеть свой багаж на ленте в ряду однотипных сумок, а вы — прорекламируете свой бренд среди потенциальных покупателей. 

Главное, чтобы отметка была яркой и заметной, а ваша реклама на ней не слишком навязчивой.