Gabbana
А стоит искать, что-то поближе к аэропорту или это будет дороже?
искать отель возле аэропорта имеет смысл только если у вас не очень большая стыковка и вам неохота в город по пробкам выбираться, а потом в этих пробках торчать на обратном пути. Если планируете остановиться на день, лучше езжайте в город. Отель, про который написал mobmike нормальный, я там тоже останавливалась. Бронировать по Интернету не надо и без бронирования найдете где остановиться без проблем. Можно найти отель и дешевле, но условия будут более спартанские.
Gabbana
Где-то на форуме я читала про волшебню будку заказа такси в аэропорту, которую очень тяжело найти
Такси искать не надо, таксисты вас сами найдут :) И, вообще, на выходе ходят хелперы и предлагают такси, отель т.д.