International banks line the waterfront Boduthakurufaanu Magu near the airport ferry dock. All have ATMs that accept international cards.
More local banks are clustered near the harbour end of Chandhanee Magu and east along Boduthakurufaanu Magu. They all change travellers cheques, usually for a small transaction fee. Bank of Maldives doesn’t charge a fee if you change travellers cheques for Maldivian rufiyaa, but does charge if you want US dollars. There are also change facilities and ATMs at the airport.