SAILORS ONCE SWORE that a blind man could steer a ship to the Malabar Coast, guided by nothing more that offshore winds heavy with the scent of Kerala’s fragrant spices. Legend has it that King Solomon’s ships traded off the Malabar coast between 972 and 932 B.C., followed by the Phoenicians, Romans, Chinese, Portuguese, and Arabs, all of whom came to stock up on Malabar’s monkeys, tigers, parrots, timber, and, of course, the abundance of spices that were literally worth their weight in gold.India’s most verdant state — rated by National Geographic Traveler as one of the world’s 50 must-see destinations and also one of “ten earthly paradises” — is a seamless landscape of palm-lined beaches rising to meet steamy jungles and plantation-covered hills, watered by no less than 44 tropical rivers.