Chebba is a small city in the Mahdia Governorate of Tunisia in North Africa on the coast of the Mediterranean Sea.