This is a must for any visit to Washington. In business since 1928, Bill’s Hot Dogs is as famous as the town’s namesake. This no-frills hot dog joint is quick and easy, grab a dog for a picnic on the waterfront. And don’t bother to order ketchup. Only 3 toppings available: white chili, onions, and mustard. Chips and drinks also available.