Personally, I'd recommend starting with BASIC (some dialect of it. There's literally 100's!) because it's one of the most common language bases. (You know those TI-graphing calculators? Took me 30 minutes to learn to program them because of my strong BASIC upbringing.)
From BASIC, I'd consider Ada95. While it's not as simple as Basic, it is an excellent language to learn how to code from. If you write good code in Ada, you almost don't need comments to know what's going on. (That being said, it's a very "wordy" language.) Both BASIC and Ada are easy to learn how to use, but Ada requires more guidance than BASIC does.
Example "Hello World" program in Ada95. (If you were to compile it, it would work.)
with Ada.Text_IO;
procedure hello is
begin
Ada.Text_IO.put("Hello World!");
end hello;
Can you tell what's going on, even without comments?