Karnataka - formerly known as Mysore State has a finely balanced mix of natural attractions and superb historic architecture. The state, situated on the western edge of the Deccan plateau, appeals equally to temple lovers, wildlife enthusiasts, trekkers and beach bums.