The following keywords are used to help with the Pixel Joint search tool and to help search engines with appropriate key phrases. Make sure to take some time and add keywords to your pixel art submissions. It actually helps!
sea monster, sea monster avatars, sea monster icons, sea monster pixel art, sea monster forum avatars, sea monster AOL Buddy Icons
http://img.photobucket.com/albums/v36/Izanami_chan/monstaredit.gif
His front body can have further shadows, with that blue mid-tone. The scales can be more bright and get darker the farther from the lightsource. The horn can cast a shadow under it. You can use the mid purple on the horn to AA between the dark blue and the mid blue on the body. And more hightlights on the face (but my edit its not correct). Of course these are only suggestions.