I know you already said you have been to City Centre but there is a very small shop opposite Carrefour which sells Zippos. I bought one last month for a present and they also have everything you need to keep it ship shape.
:)