At the beginning of the 19th century , Cotonou ( then spelled Kotonou ) was a small fishing village . At the beginning of the 19th century , Cotonou ( then spelled Kotonou ) was merely a small fishing village .