The way we found out about this place is through the folks at SkyDiveVegas.com. As part of our sky diving package, we order photos and a video. It takes them a while to make the CD and DVD so we told them we were going to run up the road and check out the Hoover Dam and then come back to pick up the CD/DVD. They recommended us going to Milo's to grab a bit to eat if we were hungry.
This place seems so out of place and no one really knows about it except for the locals outside of Vegas. It's a shame because this place has incredible sandwiches, a great wine and micro-brew beer selection, awesome decor and the service is great and friendly to boot - all at very reasonable prices.
If you head out this way to sky dive or check out the Hoover Dam or the Grand Canyon, definitely plan on having lunch or a light dinner at Milo's.
And to add to it, Boulder City is a pretty cool little town with incredible views of Lake Mead from the top of it.