You’re in luck! I lived in Halifax for 4 months back in the 1990s, and even used my bike as my primary form of transport. So, a few thoughts, even if they are not directly related to your question:
1. The city is awesome. A bit like Cardiff, it is super friendly, on the sea front, and has a fantastic music scene.
2. The sea is gorgeous. If you like exploring coast and the minutiae of a shore, then you will hardly do better than walking along the edge of the Northwest Arm. Starfish and other fascinating creatures abound.
3. Who needs mountains when you love to ride? You’re talking about Boreal Forest to explore! Black bears to avoid! Lakes to cool off in. Flippin’ heck, Nova Scotia is practically heaven!
I know that doesn’t directly answer your question, but the prospect of moving to one of the nicest places on earth, with more opportunities for riding than you can imagine – both in the city, and out of it – with interesting history, and breathtaking beauty, only puts me at a loss as to where to begin.