Arduino - Calculating Resistor's Power and Resistance
You forgot the forward voltage drop of the LED in your calculation. You have to subtract it from your 5V output voltage to have the correct voltage on your resistor. The power is calculated with 

$$P=I^2 \cdot R$$