If you're willing to drop some cash, Canlis is a great option for both food and view.

Salty's on Alki (in West Seattle) also has great views.

of your two choices, I'd go with Roy's, but I don't know how much a taxi would be from downtown.