I got married at the Bellagio a just a couple of years ago. We looked all around Vegas for something non kitschy as well for a small party. We did the Terrazza (it's right outside the escalator that goes down to Prime Steakhouse). I don't remember how much it cost. We had less than 10 people there, very private space, and the hotel took care of everything for us. Wasn't hot at all (about 90 in May) being outside in a suit.