Mogann Fitness and Health Supplements – a store in the Mogann chain (there's also a branch in Jimbaran), where more expensive sports nutrition is available.
Don't forget that you can also order protein supplements and complexes from the online store Tokopedia.com or look for them in fitness centers and gyms.