As another option on STT I would consider using Stanley from Love Cab. He provides the same outstanding service as Kevin. 340 775 5951.
On Tortola Frank Ferrol is also a good name to keep in your hip pocket. 284 543 1114
Both are simply great and can be a big help with lost bags and other issues that come up.
G