Malaysia's mainland has been popular with travellers for years, but its tropical island state is hot on its heels. Europeans ...