The southern provinces have historically been the Roman Catholic area of the Netherlands, in contrast with the protestantism in the rest of the country. That's still well visible in the churches and cathedrals. It's also said that the catholic way of life brings a more bourgondic lifestyle. It is not wise to talk about traveling in "Holland", people from North Brabant (as well as Limburg) live in ''the Netherlands''.
Eindhoven has its own airport, but from Amsterdam Schiphol Airport there's a direct train connection to 's Hertogenbosch and Eindhoven.
The historic cities of Den Bosch, and Breda are well worth a visit. The cities of Eindhoven (the largest city of the province and well known for its famous football club PSV Eindhoven} and Tilburg are also worth a visit but due to different reasons the centres of these cities are not as historical as you will find in Breda and 's Hertogenbosch (also widely known as Den Bosch).
Efteling theme park is an excellent experience.
The yearly Carnival is heavily celebrated in each city and town with parades and a lot of partying.