I'd say Bali.. ticks 4 out of boxes.
Only thing: not crazy or climbers. But I found this thread:
I live in Bali and doing climbing there is possible!
There are several clubs with artificial walls, nothing extraodinary, but nice to take a look when you are in holiday. For example, im in the Gibon Climbing Club.
3 spots for naturals routes:
- Kintamani, hard to find if you dont know. There are high routes from 5 to 8 (europe cotation). We recently put new anchors
- Padang Padang, some boulder and routes about 8m high max, but really old spits, you'll have to use natural anchors, trees, etc..
- Uluwatu, high routes about 40m high and some boulder. Same really old spits, you may manage to use column of the house on top of the cliff..
Sincerely, rock climbing is not the best of Bali, However, there are really good canyoning where you can go to unspoiled nature and abseil beautiful waterfall. Its awesome, and the team is nice. The tour that organize is Adventure & Spirit, definitely a must do in Bali
You can contact me when you are in Bali if you need more info