Before choosing your paint color:
Inspiration is king: The best way to start is by setting up a mood board or magazine cut outs if you prefer the old school way. A website likPinterestst would be ideal to put together a mood with rooms that inspired you to see what style you like best.
Cannot go room with neutral colors:
Staying with neutral color would be the best way to match with most furniture, but not saying to avoid bold colors. Bold colors are great if you have a more particular design in mind which will require more planning.
The right paint finish:
Here are some general guidelines for the different finish choices:
Flat (Matte): No shine at all perfect for low traffic areas like living rooms and bedrooms, as well as ceilings.
Flat Enamel: Has almost no shine but is a bit easier to clean than flat paint. This is also perfect for low traffic areas bu it may be a better choice if you have kids or pets.
Eggshell Enamel: Has a tiny bit of shine and is a good choice for moderate traffic areas such as living rooms. In my experience, most stuff can be wiped off of this surface with a damp cloth.
Satin Enamel: Has a bit more shine and works well in high-traffic areas or areas that have moisture. It is also super wipeable which is why it is perfect for kitchens and bathrooms.
Semi-Gloss Enamel: Shiny but not glass-like. This is what you should use on cabinets and trim, or in really high moisture areas.
Hi-Gloss Enamel: Shiny! This gives an almost glass-like finish and is perfect for high use surfaces (like a railing) or furniture.
Get Testers:
Once you have the colors you think you will use get tester paint small areas to see how it will look in the room. Hopefully, this can be of help to decide which color would fit best.