 The hotel's theme of a desert paradise was also common among several older Las Vegas hotels dating as early as the 1950s, including the Aladdin, the Dunes, the Sahara, and the Sands.In 1996, the Algiers restaurant was leased to Marilyn Johnson, who opened Tommy's Rib & Steakhouse at the hotel.Covering the restaurant walls were framed black-and-white photographs of old Las Vegas hotels and celebrities from decades earlier.