Vacationing tropical lands?

Question

My mother (who is a young looking 44 year old) is planning to go on vacation with her husband. She asked me to research for her where she should go. Only problem is that I HAVE NO IDEA. She only has about 5000. She says her husband doesn't like cruises, so I can't tell her to visit all the caribbean Islands. And Hawaii seems expensive. Cancun? Bahamas? Barbados? DR? PR? Jamaica? Belize? Bali? Virgin Islands? Brazil? Is Bali unsafe because of terrorists? HELP!