ARDUINO+LCD SURGE PROBLEMS OR EMI(Confused)

Always use a 0.1uF ceramic capacitor, this is for the high frequencies. Then you can add a larger electrolytic one in parallel for the lower frequencies. Start with 47uF but you might have to go up to 1000uF or bigger depending on how much disturbance you are getting.