Hainan Island is the southern most province of China. In early times, Hainan was the preferred location for political exiles - those that had fallen out of favor with the emperor. Today, its beaches and warm climate have transformed the island into a vacation destination.