You know, sunsets have become so cliche over the years, but I personally never tire of them. As a newbie to photography a while ago, sunsets were the first thing I wanted to tackle. In fact, I have a couple I took in 2005, here: http://www.usefilm.com/photographer.asp?ID=92490&PF=24527 When I compare those to what I did only a year later, I'm amazed at how much I achieved. Yet, I have much to learn still.
Some things I've picked up along the way are:
Sunsets (or any other land/sea scape) will have more impact for the viewer when the sky colours and clouds (if any) are dramatic;
Sunsets over sea in particular, need something in the foreground to anchor the composition - land, boats, rocks, jetties etc. The viewer needs to feel totally immersed;
Use filters. Polarisers and Neutral Density filters are a fantastic investment - this won't help you right now, but when you decide to move on to a dSLR, you'll want these;
Experiment. Sit yourself down somewhere picturesque, and if your camera allows it, switch to manual control and experiment with different settings. Take as many pictures as you can. Try everything.