Inquiry for British Passport-The Virgin Islands and St. Vincent passport.

My self a St. Kitts national now a British Overseas Territories Citizen (Tortola, British Virgin Islands) .and a companion would like to travel in February. I have a British Passport-The Virgin Islands and my companion a St. Vincent passport. Would the both of us need visas and how do we go about getting them?