Soleil et Luna, in Destin just off of Hwy98, is one of the coolest new places to "wine & dine" in the area. It has that shiek, kind of "red Bar" feel, without the long wait. The food is incredible and the music is to cool. Watch for their new commercial on Destin's Beach TV, it really captures the feel of the restaurant.