One of the tricks with photography is to take as many shots as possible. That way you're bound to get a near perfect one. Now that we have digital instead of film, it costs nothing to take, say, 100 shots of the same subject and delete 99 of them.
Most paparazzi are not particularly good photographers. They're speciality is getting close to a target and firing off a couple of hundred exposures in the hope that they get the "seller".
For a "perfect" sunset shot, wait until the colour of the sky begins to change and take a shot every 10 seconds.
Once you've downloaded the pictures to your PC, try running a slideshow, and it'll help you pick the "perfect" shot.
Here endeth the lesson.