Mauritius began voting on Sunday in a close-fought election race that has been clouded by a wire-tapping scandal in a nation usually touted as one of Africa's most stable and prosperous democracies.