Just off Interstate 15 at the north exit, the Best Western Paradise Inn & Resort, Fillmore, Utah, is a good base for touring scenic Utah, with elegantly decorated, spacious rooms, a coffee maker, an iron, a year-round indoor pool and hot tub, and 24-hour desk service, plus a full-service golf course just outside the door.
The setting puts three national parks within a couple of hours and more than a dozen state parks within reach, with mountain canyons, desert trails, and creeks for hiking, fishing, and ATV riding close by. The mountain-view golf course rolls right past the property.
Fillmore was the original territorial capital of Utah, and its red sandstone Territorial Statehouse, built in the 1850s under Brigham Young's direction and now a pioneer museum, is the oldest government building in the state. Set in central Utah halfway between Salt Lake City and St. George, the town makes an easy stop along Interstate 15, with the Pahvant Range to the east and a top wilderness ATV trail winding through the nearby mountains.