An island city-state located just off southern Malaysia this small country has transformed from a colonial outpost to an exotic and much sought-after travel destination.One…