Federal Way, Washington. We live about 3 minutes from Redondo Beach, Washington. Salty's Restaurant is on this beach front. I usually take this road to get out of our area to go to visit family north of us. Redondo is a lovely area to live which is apart of the Federal Way community. We have lived here for over 22 years.