Well, in case you didn't notice, here's the thread from the competition on that scenario--the winners give brief synopses (synopsises?) of their strategies. http://dynamic.gamespy.com/~tropico/cafe/index.php?topic=8706.0
The common element seems to be this strategy:
Rake in cash from your hotels and tourist traps for a few years, get your alternative economy built, and THEN demolish the hotels.
For ridiculously high scores, high population seems key... I will probably abandon my current game and give it another go 'round.