Eating in Leticia is informal, with grilled street food around the centre and Amazon fish appearing on many menus.