What is the answer to 'Places one appreciates at first, visiting island in eastern state'?

Question

Accepted Answer

The answer is MALAYSIAN. The definition is 'in eastern state'.