It helps that Downtown Halifax is nestled along the Halifax Harbour; the city gets a decent sea breeze come summertime that is best experienced on an open-air patio that overlooks the city and sea.

I cover luxury travel—from takeoff to touchdown and everything in between. Although Downtown Halifax tends to be the popular first choice for most folks visiting Nova Scotia for the first—or s ...