One of my favorite is George Town, Penang, Malaysia.
A good mixture of Europe, Malaysia, India and China. Excellent food and good beaches too.
Also Saigon Vietnam, district 1 is worth a visit and for beach lovers you can fly to Phu Quoc after some days.