Thank you - great input. That is what I thought too after taking a closer look seeing the star trails.
I used ISO 400, 800 and 1600, couldn't recall how to get the 3200 ISO going, its buried in the settings. Yes the noise will go up. I have the raw images, and will run it to the Canon software. The sharpen filter removed them as well.
.
Lens is the Canon 18-55mm IS II f3.5. Got the Rebel I + lens kit, nothing super fancy. The image stabilizer seems to make quiet a difference for doing this.
.
As said, this was a done without any preparation, just a quick and dirty thing. Sky wasn't as clear as I hoped for, guess the sea mist didn't help

Will try again with some preparations.