Hi Carla,
Are you flossing? Most of the bad smells in our mouth are caused by bacteria which are found more between the teeth than on them also try giving your tongue a quick brush as well as your teeth. Flossing will probably make your gums bleed but that is an indication that you should continue flossing not discontinue it. Also you could try eating an apple (whole not cut up) once a day. Biting into it and chewing it gives your gums a good massage which is good for dental health.
If you are feeling a bit self-concsious just chew some gum. I love spicy garlicky foods so I never go out to dinner without taking some gum with me.