A good camera for an amateur to start?

DSLR are way out of my budget (since most of them cost around 400+ euro) and after a little research I'm thinking about getting one like Nikon L840. I personally rejected this one as an option because it takes these big one-use batteries and it sounds quite inconvenient. Any suggestions? I'm willing to pay 200-350euro so i'm looking for something economical. However, I'd like to avoid too simple point & shot ones, since I'd prefer if it had many options(about exposure etc) so that I could "experiment" a little with it. I'll mostly use it for every-day stuff, maybe for travelling, but nothing too "professional".
I also kinda liked the Olympus Stylus SH-2 and the Fujifilm XF1 ones. Any reviews of them?
Thanks.

Read more: A good camera for an amateur to start?