For self-catering, head to Supermercado Central, but be wary of pickpockets.