Sometimes you just want a nice fresh piece of fish, or some raw oysters, or even a lobster. There are plenty of restaurants in Phoenix and Scottsdale that serve fresh fish, including just about every upscale restaurant, whether they specialize in Italian, Mediterranean or just steaks. These restaurants, though, are known specifically for their seafood. I mention the part of town in which you'll find them. A few of these restaurants are very affordable, but most are considered upscale. Note: I don't include sushi bars here.
Chandler and Glendale.
Chandler and North Phoenix.