I helped my girlfriend place her first geocache after getting her into the game. The name refers to a date we had where we ate arepas and sat up there while enjoying a beautiful view of the city.
At the very end of Lake Mead, make a U-Turn so that you'll be heading east, and you can park on the side of the street.
It's a pretty easy geocache, just wear proper-fitting shoes to get up an rocky/sandy incline. You're looking for a glass jar, large enough to hold a few things to trade, so bring some goodies to trade.