You can find love potions at Whisperwind farm, Milwater, Lualombo, Sinasoka, Siriveta (two), Old Lualombo and Newkungu. There is also a merchant selling love potions at the twin ale tower once.