Completely understand if Hawai'i is not a place you wish to visit, but there are villas at Hualalai that would be considered very luxurious.

Have you looked at St Barts? Would it be topographically problematic?
http://www.letoiny.com
http://stbarthisledefrance.chevalblanc.com/en

Maybe Mustique (although perhaps no easier to get to than Laucala)?
http://www.cottonhouse.net/the-cotton-house/residence