The Maryland couple visiting the island were found dead on the day they were scheduled to check out.