I've been starting to think about the garden as well, it has been so mild and bright. It feels like spring already. That doesn't mean it will last, of course. It could still get horribly cold.
One of the best things to do when you are in a new area is walk around and see what grows well in other people's gardens. That is always a good guide to what suits the conditions.
The Royal Horticultural Society have a plant selector on their website that allows you to put in your soil and light conditions, flowering season you want, colour etc, then gives you a list of plants that suit those conditions. You may already have a link to one of these, but this is the RHS one if you want to have a look.
Plant Selector