I first came to Malaysia back in the 70's. At that time I was in the Army stationed in Hong Kong. In those days they had what was called the "Leave relief scheme" This was a sum of money which was paid instead of the rail warrants that you were entitled to back home in the UK. The amount was generous enough to pay for a holiday in the region.
My wife and I decided to go to Penang. The weekend before I was due to go I was on duty. I worked in the British Military Hospital, and for some reason everyone seemed to be seriously ill that weekend. I was so glad to see the back of that place on Monday morning.
We got to the airport, checked in, had a beer and boarded the aircraft. We had just sat down (This was my first experience of flying commercial aircraft, previous flights all courtesy of Crab Air (RAF)) and the stewardess came up to me. "Sir,we have a slight problem in that we are overbooked!" Panic, shock horror went through my mind. "Would you and your wife mind coming up to the First Class cabin" (They didn't have Business Class in those days)

Result.
On arrival in Penang I remember a sign as you walked off the plane, The Death Penalty is Mandatory For Drug Offences! and below that Welcome to Malaysia!
We stayed at the Golden Sands Hotel in Batu Ferringhi, in those days it was just a 2 storey rectangular block of a building. The only other hotel was the Rasa Sayang. Just down the road the Holiday Inn was just being built. Opposite the hotels were a few traditional Malay houses (on stilts) and "Jungle"
I recall we would walk down the road towards the HI and at the first corner to there was a restaurant. It was little more than a tin hut and it was the first time I had a prawn curry. Must have eaten at least 4 prawns before realising that you should take of the shells first.

Georgetown was allmost devoid of cars, except for taxis, most people using bicycles. We went on a tour round the island which called at the Butterfly Farm, a Batik manufacturer, remember seeing some sort of dredging operation "inland" and the Snake Temple.
I remember sitting on the beach watching the sun go down and I said to the wife "One day I'm coming back here to live!"
Fast forward to the mid 90's and I am the Pacific Rim Manager for a company manufacturing Scientific equipment. My Malaysian distributor takes me to Penang to see some customers and we stay at a hotel in Batu Ferringhi! I cannot believe what I see, a concrete jungle. I was expecting some change but nothing had prepared me for what I came across. I was extremely disappointed, where was my island paradise?
This is getting a bit long so I will continue my story in Part 2.