Maldives

Prepaid data, working the moment you land. Install before you fly; validity starts on first connection.