Welcome to Vancouver Island, Spencer. I moved here from Ontario, and experienced many of the same emotions you're feeling right now. Victoria is beautiful, I love walking the harbour, etc. But feeling "at home" is about people and human connection, too. I only began to feel "at home" when I sought out people who shared my personal interests, joined groups, etc. Good luck as you settle in to your new life here!