Synonyms for Amaze (same or very similar meaning)
WordNet sense 1 (affect with wonder):
astonish, astound
WordNet sense 2 (be a mystery or bewildering to):
baffle, beat, bewilder, dumbfound, flummox, get, gravel, mystify, nonplus, perplex, pose, puzzle, stick, stupefy, vex
From the ODE community, based on WordNet
add/edit