If you like jazz music, you MUST go to the Red Bar in Grayton Beach - they have a great band and wonderful food there. Also, if you can find out where in Destin sax man Randy Sherwood is playing you won't be sorry - he plays by himself (sax and piano) and he is TERRIFIC! We heard him playing at a beach wedding and he invited us hear him play the next day at Baytowne Wharf. My husband and I agree that not only is Randy one of the finest sax players we've ever heard (we've heard a lot!) but he is also a very nice guy. Enjoy Destin and be sure to checkout live jazz and check out Randy if you can find him there!