Where to visit from north to south for lantern festivals, historic cities and island hikes