Kolkata is the capital of West Bengal. For the Navadvipa Dham Parikrama, this is the closest place to fly into. Kolkata definitely has a vibe of it's own. 'Frenetic' might begin to describe it. It's like the whole city should switch to decaf.
If you are staying in Kolkata, there are prepaid local taxis available 24 Hours at the Kolkata airport. Local Taxis are black and yellow. Yellow taxis can be hired for long distances after some haggling. NOTE: Bandhs (Strikes) called for by any number of political parties for the express purpose of inconveniencing as many people as possible are a regular occurrence in W. Bengal and especially in Kolkata. It would be wise to bear this in mind when booking travel dates and plan to be in Kolkata a day ahead of your scheduled flight.