Alicia, officially the Municipality of Alicia, is a municipality in the province of Zamboanga Sibugay, Philippines. According to the 2020 census, it h…Alicia, officially the Municipality of Alicia, is a municipality in the province of Zamboanga Sibugay, Philippines. According to the 2020 census, it has a population of 39,456 people.. Alicia is the gateway to Olutanga Island via Guicam Port in Brgy. Guicam where the Guicam Bridge will soon rise.