Since Utrecht is located in the center of the country, it is relatively easy to reach from anywhere in the Netherlands. There is no major airport, but there is a regular direct train between the city of Utrecht, which is the central railway hub of the country, and Schiphol Airport near Amsterdam.

The most interesting part of the province Utrecht is the city with the same name. There are many things to see there, all listed on the city's Wiki page. See that page for more information.
Check UtrechtYourWay
for all touristic information about the province of Utrecht. Hotels, B&B's, Museums, Attractions: You can find them all at UtrechtYourWay.