Faith Evans & Stevie J Eyeing $40 Million Yacht for Wedding Venue

Faith Evans and Stevie J's quickie Vegas wedding ain't gonna cut it ... which is why they're planning a lavish Miami ceremony on a massive luxury yacht.

Sources close to the situation tell TMZ ... Faith and Stevie are serious about locking down The Vessel, a 222-foot yacht that's really more like a cruise ship. They recently toured the $40 million craft, and loved the fact it's got tons of space for up to 600 guests.

We're told Faith asked about the ability to film on the yacht, which has us thinking VH1 cameras will capture the elaborate ceremony for Stevie's reality show, "Leave It to Stevie."

The ceremony could smooth things over with friends and family who, as we first reported, were pissed the couple didn't give 'em a heads-up about the surprise marriage.

We're told Faith and Stevie didn't even discuss a budget when they toured The Vessel.