When you go to Bodrum and want to visit a restaurant, Tranca is a good choice. This restaurant has very good reviews. Als you can enjoy a view over Bodrum bay, even direct sight on the castle of saint peter. It is a balik restaurant, that means fish restaurant, but they serve also meat.
If you walk down from busstation to harbour, and you are at the second mosque, under the castle, then you turn left. You then walk across the shoppingstreet that is along the water. You follow the road along the water and after the Burger King you see Tranca on the right. info: website