Is it normal to be skinny, but have a big belly?

Exactly. You want to start losing general body fat. You can't just burn fat in one area.
Fat-burning cardio exercises are your friend. Running, swimming, cycling. Anything that gets your heart rate way up for an extended period of time.

Everyone has a six-pack but most have it hidden by belly jelly.