#1	Saltys 28201 Redondo Beach Dr S, Federal Way (253) 946-0636  Wonderful location physically over the water. Great professional wait service and the best fish I've ever had in my life. My husband is still raving about it more than a year later.