Check out www.nomadlist.com
However some quick personal recommendations for you.. I've been where you are :)
ASIA
- Bali, Indonesia (beach, hippie style) - Kuala Lumpur, Malaysia (IMO, South East Asia's NYC) - Chiang Mai, Thailand (nomad hotspot, jungles) - Ho Chi Minh, Vietnam (city, cheap everything)
EUROPE
- Lisbon or Porto, Portugal (beautiful places, beaches not far away) - Barcelona, Spain (not so cheap anymore, city + beach) - Tallinn, Estonia
SOUTH AMERICA
- Medellin, Colombia - Buenos Aires, Argentina - Santiago, Chile
Hope that helps!