Where to start?

What I need is basically a GUI for my Arduino.

What, on the Arduino, are you going to display the GUI on?

If you are building an application with a GUI on the PC to interface with the Arduino, then C# is much easier to use.

Have you looked in the Playground? There is a link on every page on the forum (at the top). There, there are links to interfacing with many languages.