趣味でやるんなら、最初に覚える言語でそんなに悩むことは無いと思うよ。
1つ覚えれば他の言語も意外とスラスラ覚えられるし。

俺もCより前にJavaを覚えた。Javaを覚えるのは凄く大変だったけど、
Cは他の人が書いたソースとか、Web上の記事をチラチラ見ているだけで結構覚えられたよ。

あと、あんまり関係ないけど、一応参考に。俺はJavaよりCでプログラミングしてる方が楽しい。