The only hike I managed to do while living in Queenstown was called Queenstown hill. The trail head was located not far from my house on Panorama Terrace so it was easy to walk to. The actual hike was short but steep with few opportunities to break along the way. It took about 30-45 minutes to reach the top. The view was amazing. I believe that anyone of average fitness level could complete this short hike if they take their time. I would not recommend wearing Sandals though.