Lake Powell, Utah? Luie Boone reckons its more like Lick Powell, with how he can already taste all the exciting adventures. On the Utah side, Lake Powell is one of the most unique places in the Southwest United States to explore with your dog. With its vivid, red rock cliffs and deep, blue waters, the northern shoreline of the lake—near the towns of Bullfrog and Halls Crossing—is less crowded than the southern end.