I went to a wedding once with a fully choreographed first dance and it really looked ridiculous - like they were trying too hard to make it perfect. BUT, other brides I've talked to lately highly recommend dance lessons and/or to do a choreographed "performance".
What are you ladies planning to do?