India, May 6 -- Leaving behind the buzzy city of Kuala Lumpur, the concrete landscape eventually gives way to lush green hills and countryside. It's then that we are jolted from our stupor, when we see a majestic bridge rising atop the Johor River. The cabled Sungai Johor Bridge, very much like Mumbai's Sea Link, signalled our entry into Desaru.

When we told our friends and family, and even some Malaysian locals, that we were planning to visit Desaru Coast-not many knew of the destination. Except one of my taxi drivers in Kuala Lumpur, who replied, "It's an expensive destination," and the front desk executive at our hotel in Kuala Lumpur, who seemed happy that we were going there.

Sun, Sea And Surf Desaru Coast (Photo Credit: Ananta...