For those interested in history, Langkawi Island in Malaysia is famed for its intriguing heritage of fabulous myths and legends about ogres, gigantic birds, heroic warriors, princesses, epic battles and romance.