I have tried GIMP and the tool I am looking for is not in it. I have looked into paint.mono but have no clue on how to install it. I just need an art program with a simple Curve tool, where draws a curve through specified multiple points.
What you want is Pinta
You should be able to just install it with
sudo apt-get install pinta