Originally Posted by
invisible
Nikoi back 10 years ago was running $1000-$2000/night. OP's budget is exactly 10x less.
As far as beach place goes,
Redang and
Perhentian Islands will probably fit the requirements.
+1 for the above, also good destinations to try diving.