Don't mind the paint swatches and the blue curtain I stuck up there just to see how blue would look :)

Since you like blue, I would look for a shade that you feel warms up the room. I painted my dining room and kitchen a bright carribean blue and loved it. Sadly, it didn't work with the tiles we were planning on putting down so we ended up repainting. Just the same, it was very inviting.

Here are a couple ideas for you to start from:

Benjamin Moore's labrador blue #1670:
http://www.benjaminmoore.com/en-us/paint-color/labradorblue


BM cool blue #2058-40--this is very close to the color mentioned above, and it was just beautiful:
http://www.benjaminmoore.com/en-us/paint-color/coolblue

Go through paint colors on BM's site, and see what appeals to you. You should be able to upload pictures of your room to apply the color to as well.

Is the chandelier new? It looks like mine only black, kind of over the top for a small kitchen does it have to stay?