If you're eating dinner in Yalikavak Marina you can dress up a bit more and wear a fancier dress and high heels, but this is the only place I would recommend heals. For the rest of Bodrum flat sandals are ideal. For men, during the day, t-shirts, shorts, and sandals are fine.