Making memories since 1982: Dido's Restaurant Yellowstone Paddlewheeler has been the area's favorite place to celebrate for 35 years. Nestled along the San Bernard River, Dido's is a cozy, inviting spot for the perfect date night, birthday, anniversary, or whatever your occasion might be. Our menu features an array of succulent surf and turf delights, including our famous red shrimp. Or, for a night you'll never forget, join us for a five-course dinner cruise on our paddleboat the Yellowstone. Let's make some memories!