Avestass

Жили в Бодруме, местные достопримечательности смотрели самостоятельно. В амфитеатр можно подняться от набережной за 20-30 мин., там смотреть особо нечего, но вид на бухту прекрасный.
Недалеко от амфитеатра мавзолей Мавзола, вход платный, в т.лирах, там интересней.
Но самое замечательное, это крепость Петра, возьмите русскоязычный аудиогид-не пожалеете.
К мельницам, наверное, лучше съездить со штатной экскурсией по Бодруму (думаю, в каждом отеле такую предлагают за 10 долл.), туда же входят и ворота Миндоса, просто своим ходом далековато, да и гид немного расскажет историю города.