Easiest access for you from Heber City is to drive north on highway 40/189 (towards Park City). First traffic light outside of town is River Road... make a left. Options here are turn right onto gravel access road to a anglers parking lot for fishing upstream, or keep driving... another lot on the left. You could drive another 100 yards, cross the river, then bang a u-turn and park before the bridge. Well traveled paths follow the river downstream on either side. I prefer this last option. Don't let the presence of cars at the pull-offs sway you... tons of room for everyone.
Levels look quite "wadeable" on the Middle Provo right now.
Baetis (Blue-winged Olives) should be coming on strong. Straight in-line nymphing rig... 10ft leader of 4X to first fly, another 18" of 5X to point fly. Weight about 12" above first fly... strike indicator about 6-7 ft above first fly to start (adjust as needed). Good flies for me have been small (olive) pheasant tails, Barr's BWO emerger, and RS2 in BWO colors. Could be opportunities to fish dry's as well, but not as dependable as nymphs. This is reliable from 10a - 2p
Late afternoon/evenings is a great time to swing soft hackles as caddisflies are a daily (nightly) occurrence. I fish 'em two at a time and just work my way downstream swinging down and across. Be sure to let the flies dangle after the swing. Bigger fish will come last half hour of light.
Midges in the mornings. In fact excellent nymphing rig to start out your mornings is #18 olive Pheasant Tail w/ #22 Black Beauty (or other thread midge pupa) on point.
You may run into PMD's as well. If so, they will present better chances for dry fly action.
Also pays to have some Rusty Spinners in #16-20 as this often cracks the code for sippers in tailouts eating invisible food.
Lower Provo (below Deer Creek Reservoir) looks to be running quite high... may need a specialized Bounce Rig there, but the fish run bigger and more rainbows. Middle will be 95% browns, average 12-15 inches with the occasional 17-20 inch.