JAKARTA - A 7.3 magnitude earthquake struck off eastern Indonesia on Tuesday, causing tsunami waves as high as 7 centimeters on nearby shores.