まず大丈夫

２３時の到着の経験はないのですが。
到着便があるうちは両替屋はあいていると思いますよ。向こうも商売ですから。
ただ、空港のレートはあまりよくないので最低限にして、街中で探したほうがレートは良いです。
ちなみに日本での交換は酷いです。

エアポートタクシーですが、一番安全なのはチケット・タクシーです。
前払いで料金を支払うので、それ以上ぼられる心配がありません。
次が、空港メータ・タクシーで空港を出ると並んでいます。
大切なのは、すぐにメータを倒させることです。多少の交渉が必要です。
メータの金額以上にチップを払う必要はありません。
せいぜいお釣りをチップとするくらいです。

毅然とした対処が、ぼられないコツです。