Courtesy of Cholla Prime Steakhouse

Cholla Prime Steakhouse and Lounge

An excellent first-date restaurant with fancy digs, fine dining and a bonus: for entertainment, an Elvis impersonator show next door. With dishes like elk, pheasant, grilled asparagus with prosciutto, and lobster and shrimp puff pastry, it's a treat no matter the occasion.