This is my favorite hike in the state of Oregon: http://www.katu.com/outdoors/destinations/35617504.html
Paulina Lake is in the Newberry Crater, along with East Lake, which is a good fly fishing Lake. They are located about 30 miles south of Bend OR.
Doug