You don't have to travel far before the hotels of Malaysia's "honeymoon island" are supplanted with the colourful low-rise ...