The southernmost Island of the Japanese district of Okinawa (Okinawa-ken) is situated only 125 miles off Taiwan .