The Mecca of climbers is for sure in Krabi, Thailand.
Tonsai and Railay Beach are the most beautiful places i ever climbed for now.
Here are some picts and also with routes that you can try while you are here. Even with no climbing experience you can easily find climbing schools. As an instructor you can look for Ray from realrocksclimbing:)