Reggie Miller -- Conquering Hawaiian Crater

6/5/2011 1:25 AM PDT BY TMZ STAFF

Reggie Miller's new relationship had some ups and downs in
Hawaii recently -- where the NBA legend and his maybe-girlfriend hiked a 10,000-year-old volcanic crater, measuring over 1,200 feet in height.

The trail leading up the Koko Crater -- located on the island of Oahu -- was originally a railway used by the military, but it's long since been abandoned ... and now attracts hordes of nature-loving tourists every year.