Come climb the Rock
Koh Tao does have the nickname of the "Rock", so it's hardly surprising that you can go rock climbing here. There's a company that specialises in non diving activities here on Koh Tao called Good Time Adventures (GTA). Rock Climbing is relatively new to the island compaired to the more established scuba diving industry but the team down at GTA will give you a great experience. Check out their website and book it direct at Good Time Adventures or you can also contact the climbers on the island through the Koh Tao Climbing Club Facebook Page.