Hey man, hope you enjoy your time down here. Here a some good fields that are close by:
The best one to go to if you can is Hypersportz Paintball in Mount Uniacke. It's an hours drive from Truro, but it's where most people go from Halifax. Here's directions and that stuff:
http://maps.google.ca/maps?hl=en&q=h...-8&sa=N&tab=wl
Other one is Armyman's Paintball, speedball only, and I'm not sure if they're open in the winter (website's down). That's right in Truro.
Your nearest indoor field is almost 2 hours away at Storm Warning paintball in Kentville:
http://maps.google.ca/maps?hl=en&sug...-8&sa=N&tab=wl
Good luck and hope to see ya around.