Подскажите, что можно посмотреть в самом Бодруме - по каким улицам погулять, может есть хорошие кафе/рестораны.

Замок, и там по всему центру погулять по улочкам, можно повышать в hadi balik, самое европизированное рыбное местечко)