I think you are probably right there as Tunisia is a relatively liberal country regarding alcohol and other things such as dress code. The Magasin General in Sousse is an easy walk from the El Hana and anyone will give you directions, but if you go out of the hotel on the beach side, turn right and walk along the Corniche, you can then cut through to MG. The one in PEK is just to the right before you go through the arch into the Marina. There is a duty free shop in arrivals at both Monastir and Tunis but it isn't always open and their stock is somewhat limited.