When I bought a new camera recently, I wasn't sure what to choose. The advice I was given was to think about my current camera - which features did I like and which didn't I like? Then to think about the kind of photographs I would use it for most - portraits, landscapes, whatever.
So what do you like about your Nikon Coolpix, and what is it that's making you feel bored with it? What kind of photography do you do? If you can give us some details here, we might be able to suggest something suitable. Without more information from you, the thread is likely to turn into a simple list of cameras which other members use or like - and that's not really any help to anybody.
A rough idea of your budget would also be helpful.