Will back on the panhandle in a week

. We are looking for a good japanese steakhouse. We are staying in Fort Walton Beach, so we would prefer that area or Shalimar. Please do not recommend Osaka. Went there once and it was just not good enough. Is there someplace better in the vicinity? Thanks for any help.
Eric