There are several ways into the souq. The most obvious is the one beneath the dome, on Mutrah Corniche.