Hire a boat to Tarkwa Bay Beach, shop at markets selling art and tailored clothes, and head to the New Afrika Shrine for a celebration of Fela Kuti’s music.

Nigerian musician Ayra Starr shares her favorite places in Lagos—from Yoruba street food to a late-night jazz club, and the beaches she takes visitors to.