Starfish Market and Dolphin Market in Cruz Bay offer plenty of selection. Unless you are renting a car on St. Thomas and taking the car ferry over I wouldn't bother with provisioning on St. Thomas.