After the end of harsh lockdown restrictions, this former colonial capital is enjoying a boom in tourism