I highly recommend Salt Shaker!! Captain Chad Lettsome is a good friend and great fisherman. The boat is custom built for fishing, and also very comfortable with plenty of storage and shaded space.
Chad is based on Tortola but he will pick you up from Virgin Gorda Yacht Harbor.
I attached a photo from one of my days out with Chad here -