I walked away from the experience remembering dark colored beer = ewwwwy.
Try to un-train yourself of this notion, posthaste!
The color of a beer tells you one thing, and one thing only: what color the beer is. Yup. That's all.
I've had light colored beers that drink far heavier, or far more bitter, than many darker colored beers, and vice versa. Try not to let one experience with one dark colored beer, um, color your opinion of what all dark colored beers will taste like!
That said - it sounds like the bulk of your drinking preferences have leaned towards the American Light Lager style. Knowing that, I'd say that a Cream Ale would be a really good style to start with - the appearance is going to be VERY familiar to you and, if you can control fermentation temperatures to some degree (keep your fermenter in the low 60's), you should be very pleased with the outcome. It'll be along the lines of what you're accustomed to, but with a little added flavor to go along with things. If your temperatures get a little higher, you might get a little added fruitiness in the flavor, which isn't necessarily unpleasant.
A blonde ale could also work well, for similar reasons and similar caveats. A kolsch is also a good candidate, but can be a more challenging style because it's a much cleaner beer.
I'd still encourage you to try out an English mild or a Scottish 70 at some point. They're a little more amber colored, have very little perceptible bitterness, and typically feature a nice caramelly character to them. They definitely tend to be a little more flavorful than the other styles I suggested.
As for other folks' recommendations about various stouts - I'd say hold off on going there just yet. Get your palette accustomed to beers with a little more flavor, and you may find that your tastes grow in that direction. Or they may not. No need to push just yet.