A man who runs special historic walking tours in a harbour town has described how “embarrassed” he is at having to constantly point out dog excrement on its streets to visiting tourists so they don't step in it.