Japan’s Okinawa prefecture is home to many must-see tourist spots and natural attractions, but the name “Palace of the Demon King” may be one that…