Check out this Kings Beach image:
Image by LJ Mears
This is my first ever attempt at a startrail! It was taken down at Kings Beach headland. This is a combination of 100 stacked shots (using Starstax), and then blended in the foreground a little to bring out the colour.
The settings for each shot were 30s exposure (w/ cable release), ISO800, f/3.5 @ 18mm with Canon EOS60D
Have you tried: Diving with Sharks?