I strongly dislike
Victoria and always have. I dislike the uppity-royal-type feel of it. Vika is a neat nickname for it thought. And
Tori is fine too. Both are better than
Vicky, if only because they are a bit more creative.
Of your
Victoria combos,
Victoria Hazel caught my attention. It's unexpected, which I like.
Victoria May would be an easy favourite too, as I love
May (especially
Mae) in the middle. My least favourite would be
Victoria Rosalie. It just sounds too long and frilly.
Tabitha,
Tabitha,
Tabitha. I love it! Why on earth would you need a nickname besids
Tibby.
Tibby is glorious!! But since you asked: Taba? Tiba? T? Bitsy?
Using your middle names from
Victoria, what about
Tabitha June? If you're into letter nicknames, this also provides TJ as an option.