Какая валюта на Мальдивах?

Местная валюта вам не нужна. Там везде принимают доллары и евро. Предпочтительнее доллары. Учтите, когда будете рассчитываться где-то наличными, то не давайте крупную купюру при небольшой сумме, вам сдачу сдадут в местной валюте, вы ее потом не будете знать куда девать. Есть цена например 12 долларов, дайте 12 долларов или 15.
Не имеет смысла брать много налички. Там карты принимают. А наличку возьмите лучше мелкими купюрами 5-10. 50-ти или 100 долларовые купюры не стоит брать (из-за чего описала выше). За экскурсии в отеле вы можете рассчитаться карточкой. За сувениры в отеле - тоже. Мелкая наличность скорее нужна для того, чтобы оставить чаевые рум-бою или официанту и т.п.
В отеле вам не придется каждый раз за что-то платить. По приезду за вами закрепят номер, который вы и будете сообщать везде - в барах, ресторанах, игровых центрах, СПА и т.д. - после получения услуги (вещи) вам выдадут счет, на котором вы распишитесь. Накануне выезда из отеля вам выставят общий счет за все что вы использовали по вашим счетам. Тут вы и рассчитаетесь картой.
Совет! Проверяйте счета, которые подписываете (могут дать чужой). При выезде проверьте общий счет (могут вписать чужое - тогда можно потребовать все подписанные вами счета и выявить ошибку путем проверки вашей подписи). Не расписывайтесь закорючкой (могут подделать). Лучше пишите свою фамилию полностью - подделать очень сложно.
В целом ничего страшного не будет. Не пугайтесь. Предупрежден - значит вооружен :).

Правда ли, что на Мальдивах принимают только новенькие, не помятые доллары, без надписей и т.п.?

С таким не сталкивались, но то что в дьюти фри аэропорта Мальдив вам могут дать сдачу старыми и помятыми долларами, это точно. При попытке отказаться от таких денег, вам будут говорить что других нет.

Законодательно это необъяснимо, но действительно, доллары в плохом состоянии особо брать не хотят, у нас не стали менять денежку с нарисованной на ней цифрой.