Originally Posted by chinmoylad

Hell, if you really don't want to budge too much on budget (and this would then be off topic) go to Cempedak Island or its sister property, or Batu Batu from Singapore (relatively 'reasonably' priced private islands) or Redang Island in Malaysia. But again, you're not going to necessarily get EVERYTHING you want - you'll have to compromise somewhere at some point or open up your options entirely.