Can I file a police report or should I contact an attorney for someone that took $700 from me?

An acquaintance agreed to book an airline ticket for me with his frequent flier miles in exchange for $700. This person explained that the ticket would arrive within two weeks, so I dated the check for more than two weeks in advance, thinking that if I didn't get the ticket I could cancel the check. This person changed the date on my check, deposited it, and never got the ticket to me. They essentially stole $700 from me. I have a copy of the check that I wrote and a copy of the check that they changed the date on, but I went to the bank and there is nothing that they can do for date changes. My question is - can I file a police report against this person? I'm not sure the police would do anything, or should I contact an attorney? I am mindful of not spending a lot of money to get this resolved seeing as its a relatively small amount of money, but $700 is $700 and I don't want this person to get away with my money. Any suggestions are much appreciated!