Nees Suggestion on Malaysia/Vietnam itenary

I’m flying to Kuala Lumpur on August first week. My return will be from Da Nang.
This is my first time in Malaysia and Vietnam.
here are the itineraries. Please suggest which to pick.

Kuala Lumpur

Penang

Penang to Ho chi Minh

Ho chi Minh

Ho chi Minh to Da Nang

Da Nang – Hue – Hoi An

This is the other iternary

Kuala Lumpur –

Malacca –

Kuala Lumpur to Hanoi –

Hanoi

Ninh binh

Ninh binh to Hue

Hue – Danang – Hoi An

I understand this is preety rushed, but i would like to cover as many places as possible.
I want places which are worth visiting and also to connect socially as my stay mostly will be in hostels. I like Hiking and history about places. A little bit night life would also be great.

Nees Suggestion on Malaysia/Vietnam itenary