I'm glad you said "healthy" choices.
It's definitely something to keep in mind.
I used to eat anything and everything, and at 3k+ calories a day, I probably got all my protein, nutrients, good fats, fiber, etc.
Even if you're not counting calories, you'll be eating less, which is how you lose...