Does it have to be a villa thru VRBO or AirBB? Why not try one of the many resorts that have been restored after hurricane, Divi Little Bay, Belair, Simpson Bay Resorts. Or check on villas in the Orient area. Lots of posters here have stayed in that area with good results.