^^ yup true story.. Banks most of the time can do it for you but it normally has to be sent out to the foreign currency dept. and then they credit your account with the exchange and they will prob charge a fee. Your best bet is the place in sawgrass or the airport because they can exchange it right then and there.
hope that helps.
500 euro- is about $688.50 as of yesterday?