Lake Mead Dinner Cruise. Spend an enchanting Las Vegas evening on Lake Mead with a dinner cruise aboard a Mississippi River-style paddle-wheel steamboat, the Desert Princess. Enjoy an exquisite, 3-course dinner with choices including prime rib, seafood, chicken and pasta. Book and Save 8% Off Lake Mead Dinner Cruise.