Malaysia
Food in Malaysia is very very tasty and very cheap. It's also relatively safe country. I've never been to Langkawi, but my friends swear it has the best beaches in the region. Try all the fruits too especially the king of all fruits - durian.