Halifax's Robert L Stanfield International Airport is the main airport serving the province of Nova Scotia and the Canadian Maritimes. In terms of number of passengers it is only the 7th largest in Canada, but it rated as one of the best airports in North America.
Arrival at Halifax was a breeze. Since its' a smallish airport there was no waiting for immigration agents, everyone was friendly. I was greeted with "Welcome to Canada, sir." Interestingly, while I was practically interrogated at Toronto Pearson about whether I was bringing in alcohol or cigarettes, in Halifax it was not a big deal. I cleared customs and immigration quickly and was on my way.
Arriving in Halifax I headed for baggage claim. On the way out of the airport they had a nicely positioned Nova Scotia Tourist Office, well stocked with pamphlets and very well informed staff.
there is a municipal bus that stops curbside as well as a shuttle. These take about 40-60 minutes to downtown Halifax. Service was quick, convenient and everything went off without a hitch. Runs every hour ($21)
The best away to reach Halifax is by flight. The Halifax International Airport is located about 30 minutes from the city and there are many international and domestic flights available. In fact, Halifax International Airport has more flights to more destinations than any other airport in Atlantic Canada, welcoming more than three million passengers each year. With the best full-service passenger and air cargo facilities, and the widest range of prices and frequencies, Halifax International Airport is among the busiest in Canada.
Halifax airport is a regional hub for smaller airports in the Maritime Provinces. To get to this region, you can catch flights from Montreal, Toronto, Boston and New York.
The airport itself is quite a distance away from Halifax itself, I'm not sure why it's so far away.
The airport, if you fly into Halifax, is not in Halifax. It is nearby and about 30 minutes away by car. I would suggest that if you are flying into Halifax and not renting a car, that you use the airport bus service to get into Halifax rather then taking a cab. It will cost much less (about CAD $12. iirc).
There is an airport in Halifax, so you can fly in. If you're coming in from another Maritime city, the flight is very short and a lot cheaper than if you're coming from outside the Maritimes. Between Charlottetown and Halifax, it's only about 15 minutes and the plane is very small.
Flying to Halifax is the best thing to do. From the airport it's a 45 minute drive to most Halifax destinations. The Airport is located at exit 6 of the 102 highway. I prefer to stay on the 102 and go around the city.
Very simple, fly directly into Halifax airport with Air Canada. You can however take a ferry from Maine over to Yarmouth in the south of Nova Scotia but the flight is so easy. There are direct flights from Newark, NJ to Halifax with Air Canada.
Rent a car and Nova Scotia is all yours!
Any option is reasonable, depending on where you're coming from, but flying is definitely the most efficient. Halifax International Airport is large, modern, and accommodates many daily flights.
If you stay in Halifax proper, walking is your best bet. It's a fairly compact city. Bring good shoes though, and be forewarned that all of Halifax seems to be on a hill, so you do get a good workout!
If you want to go out of Halifax (which I'd recommend), you should definitely rent a car, as many interesting locations are rather remote and buses or charters can be very expensive.