If you are around Alki Beach on a sunny or at least clear day, I have a suggestion for you. Marination Makai with Hawaiian specialities, umbrellas, deck, and an awesome view of the Seattle skyline is the perfect spot.
And for a little adventure, if you come from Seattle Downtown, take the Water Taxi. Marination is just in front of you at the Water Taxi Dock.