I suppose you could go anywhere. I would imagine that Hawaii, Caribbean, Maldives, Tahiti, Australia, Europe are the prototypical locations. Depends how much time you have, what your resources/funds are, what you like to do, etc. I mean, if you or your b'shert don't like the beach and don't like the water, it doesn't make much sense to go to a tropical island, IMO.
we do like the beach
We have about a week and a half.
Rather not europe, that would leave per your examples - Hawaii, Caribbean, Maldives, Tahiti, Australia.
Hawaii - gorgeous supposedly, though shabbos issues
Caribbean - dont know much about
Maldives - would love to go here, award flights very tough to here, no?
Tahiti - not familiar, will have to research
Australia - ah if only Qantas had availability in first from lax...