In a city that loves to discard the old and praise the new, it’s encouraging to see that some Las Vegas eateries have survived and thrived throughout the decades. Each of the restaurants on this list has seen culinary and design fads come and go, but they remain steadfast in their embrace of the classics. Here, the titles of ‘waiter’ and ‘bartender’ are not stop gaps but careers. Ramp up the romance of your Valentine’s Day evening with the charm of old-school Vegas at any of these locations.

Hugo’s Cellar
Descend the stairs inside the Four Queens Hotel and Casino to be transported to another time and place. The host hands each woman who enters a fragrant red rose. The table-side service will entertain and delight both the eye and the palate, with salads personalized to your every whim and desserts set aflame with an expert hand. Delicate, fresh sorbets ensure that each course is experienced with a clean slate. Fremont Street has shed and grown new skin multiple times, but Hugo’s Cellar continues to be a steakhouse staple because they pamper their guests. And who doesn’t want a night of pampering?   

Travel away from the noise and madness of the Strip to this unassuming, cozy, candle-lit restaurant. Pamplemousse has been a romantic, special occasion destination since 1976. The menu features fancy French fare such as escargots but also includes an array of succulent meats from braised lamb to filet of wild boar. Diners can indulge in prix fixe multiple course opulence which highlights some of the restaurant’s signature dishes. The basket of crudités is a unique opening to the prix fixe options, serving as a crunchy appetizer. If four (or more) courses seem like too much, keep it lighter with a la carte selections. Either way, you’ll want to leave room to share a decadent chocolate mousse and/or soufflé.

The Peppermill Restaurant and Fireside Lounge
Refuel after a day spent in bed with The Peppermill’s famous 24/7 breakfast. Their generous, heaping portions are big enough to share, and encourage repeat visits. Celebrate your love in an iconic Vegas location that has served as the backdrop for countless Vegas-set movies and TV shows. The Peppermill’s unique look – which exemplifies the height of glamorous Americana – includes fantastical pink flowers cascading over diners, and all manner of fabulous purple and blue neon accents. For an unforgettable experience, order their signature cocktail, ‘The Scorpion.’ It will arrive at your table in a fish-bowl sized glass and satisfy any hankering for spirits as it combines vodka, rum, and brandy.

Golden Steer Steakhouse
The Golden Steer Steakhouse boasts one of classic Vegas’s easiest paths to legend status: It was a frequent Rat Pack hangout, and one of Frank Sinatra’s favorite restaurants. Lush, tufted banquettes in shades of shiny black and deep red line the perimeter of the intimate dining area. Spectacular tableside presentations can accompany each course depending on your choice of menu item. The Chateaubriand for Two and the Dover Sole, bring a new level of showmanship to food service. There’s nothing quite like drinking a crisp, cold martini in the same spot where Dean Martin enjoyed one. The flaming Cherries Jubilee for dessert can’t hurt, either.

Battista’s Hole in the Wall
This Italian eatery’s atmosphere can be described in many ways, but “eclectic” seems most fitting. The walls and ceilings are packed with memorabilia and overlapping singular collections. In the same location since 1970, Battista’s Hole in the Wall has seen the Strip grow and extend around them. Diners can choose from various traditional Italian entrees and each meal comes with a litany of included perks. Warm garlic bread opens the appetite, followed by a choice of soup or salad, the ending is punctuated with a creamy mug of cappuccino. All of these are accompanied by endless carafes of house wine, an inclusion that nearly guarantees an exciting evening.   

If planning to dine at any of these locations, reservations are recommended.