It’s not in West Seattle, but for special occasions I usually go to Sunday brunch at Ivars Salmon House. Good food, cheaper than Salty’s, and you get a nice view of downtown (plus the restaurant decor is attractive too). The downtown location does brunch too, but I’ve never been to that one. You can make reservations at ivars.net