I went to the "Bed" in Miami when I was a senior in high school. It was in South Beach. I dropped like $130 just on dinner (and a few drinks, of course). It was pretty cool, and it turns into a nightclub at night.
There is a REALLY nice restaurant in southern Italy that is built across the opening of a grotto. You can look out towards the sea, or into the grotto where its just crystal clear water. Pretty badass.
Grotta Palazzese
edit: big picture. My bad.