A lesser-known African city with colonial architecture and golden sandy beaches is finally attracting more and more tourists.