OP: In your original post you say you don't want to be in the middle of nowhere,
but then in #4 you say you'd consider Maldives or Seychelles, both are which are about as in the middle of nowhere as you can get.
Unless you're on a total worldwide Hilton fishing expedition you might want to set a few more guidelines in order to get better suggestion.