Harbour Village Beach Club in Bonaire has a pretty nice beach. I guess they truck in the sand. It's on the pricy side, but it might make sense when you compare it to the price of an extra flight and the cost of losing a day of vacation to travel.
http://www.harbourvillage.com/