In the once-in-a-lifetime category:- Seychelles (La Digue ... can vouch for this personally ... still no guidebook AFAIK)- Hawaii (not sure where the cliffs are specifically but US mags have run sporadic articles)- Humbold coast, North California (almost mainstream, Sharma amongst the developers)
Virgin Gorda looks like a great location http://lt11.com/virgin-gorda-paradise-bouldering/