The Soda Machine is found on Gemstone Island, directly to the right ... This soda type is made with either Spinip or Pumpkin.