If you do take the train into the city of Amsterdam, the Albert Heijn near the Damrak usually has a decent selection. The place is so busy that I'd imagine the products are usually fresh due to high turnover.