Dynamic menu heirarchy for taxonomy/term/n,n

Greetings

This is what I would love to do:

I have my taxonomy set up as follows:

City vocab:

Sydney (tid=1)
Melbourne (tid=2)
Hobart (tid=3)
Darwin (tid=4)
Perth (tid=5)

Type vocab:

Restaurant (tid=8)
--Asian (tid=9)
--Greek (tid=10)
--Italian (tid=11)
Attraction (tid=12)
Shop (tid=13)
Hotel (tid=14)
--3 star (tid=15)
--4 star (tid=16)
--5 star (tid=17)

What's the easist way of getting a menu generated like this:

Sydney
--Restaurants (taxonomy/term/1,8)
----Asian (taxonomy/term/1,9)
----Greek (taxonomy/term/1,10)
----Italian (taxonomy/term/1,11)
--Attractions (taxonomy/term/1,12)
--Shop (taxonomy/term/1,13)
--Hotel (taxonomy/term/1,14)
----3 star (taxonomy/term/1,15)
----4 star (taxonomy/term/1,16)
----5 star (taxonomy/term/1,17)

Melbourne
--Restaurants (taxonomy/term/2,8)
----Asian (taxonomy/term/2,9)
----Greek (taxonomy/term/2,10)
----Italian (taxonomy/term/2,11)
--Attractions (taxonomy/term/2,12)
--Shop (taxonomy/term/2,13)
--Hotel (taxonomy/term/2,14)
----3 star (taxonomy/term/2,15)
----4 star (taxonomy/term/2,16)
----5 star (taxonomy/term/2,17)

etc.

Ideally I could then use the jstools activemenu module to make it collapsable!

I thought the Lineage: Nested taxonomy summary in the views bonus pack would be the go but I couldn't pull it off ...