Обязательно - обойти сам город, он небольшой. Билет на автобус лучше взять однодневный.
Из вкусностей-красивостей - марципановые лавки, термы-бани - да, но учтите -на втором этаже все находятся в естественном виде, в таком же виде - по всем парным-саунам-баням. Русская речь слышна и довольно часто. Ресторан рекомендовать не буду, мы с женой предпочитаем одну любимую вьетнамскую кафушку.
До Страссбурга - и в самом деле рукой подать,

Звонить с чужих операторов не пробовал - я киевлянин.

Тогда смысл вопроса?

Украинского. С российского - не пробовал, но тут уж явно будет роуминг по полной программе - да и перезванивать операторы такси не станут на российский номер. Mnfr что дешевле будет купить стартовый пакет - тем более в Киеве это проще чем в Москве. У нас, в отличие от РФ не требуют паспорт.

377 - ЭКО-Такси. С любого оператора. Очень удобно, сразу называют тариф, подача от 5 до 15 минут.

Можно атвобусом - он идёт от аэропорта до Гаупт-банхофа - центрального ж/д вокзала.
поесть недорого можно возле Мариенплац - там в одном из дворов отыщется студенчесткая столовая, либо же переекусить у турков denner-kebab

Амстердам - Брюссель - Брюгге.
Мы ехали поездом Амстердам-Брюссель, билеты взяли во второй класс, ходят поезда каждый час - доехали до Брюсселя, там переночевали у друзей. Вечером прогулялись по Брюсселю, поужинали в одном из рыбных ресторанчиков недалеко от Ратушной площади - обошлось примерно в 30 евро на человека.
Утром поехали поездом же в Брюгге. День прогуляли там - особенно интересна старая часть города, с конными прогулками и каналами.
Обратно ехали тоже поездами - от Брюгге до Брюсселя и от Брюсселя до Ам-дама.