Did a bit more searching and based on many comments here are the results:
Beach at Cruise Terminal, Grand Turk
Cane Garden Bay, Tortolla
Coki Beach in St. Thomas
Orient Beach in St. Maarten
Condado Beach or Luquillo Beach in San Juan
If you have more info on the beaches above or can suggest a better place - let me know.