NEW : Indonesian authorities issued the warning . Witnesses report only minor shaking on land . The magnitude 7.3 earthquake was felt more than 250 km off Sumatra .
NEW : Indonesian authorities lift tsunami warning . Witnesses report only minor shaking on land . The magnitude 7.3 quake was centered more than 250 miles off Sumatra .