A good tip to figure out central park is to look up and see where the slides are.They are located at the front of Central Park.I had same issue at first.lol
Next time you're in Halifax, Starbucks is in the Superstore grocery store a few minutes walk from the pier.Its just one that says Atlantic Canada,so you can get in in NS,NB,PEI,and NFLD.