MALAYSIA I recommended you to Malaysia because the country has constitution declares Malaysia as Islam the state religion while allowing freedom for religion non-Muslim And the cuisine mostly halal for Muslims, and there’s a lot of mosque, in Malaysia mostly their daily habits just the same like Indonesia, there’s Ramadhan’s day, Lebaran’s day, etc. And you have to see all the famous landmarks In this country like Petronas Tower for example. So, I highly recommended you to visit Malaysia for your holiday.