Montlake Cut at NW Hwy between Tollway and Preston has great ceviche. TJ's Seafood Market as well - there are a couple of locations, but the one at Preston and Royal is our favorite.
I mean for the record it's not like it's hard to make. A bunch of raw ingredients chopped up and put in a bowl for 15-30 min or so depending on the fish.