Haven’t been to the Philippines so going off feedback from others on that.

Cost is cheaper in the Philippines compared to Thailand, but reliable internet will be a bit trickier and moving around costs $$ so moving around isn’t very budget-friendly. Places like Cebu, Siargao and even Manila could be spots that still fall within your budget

Thailand you’d have Chiang Mai or Phuket (BKK is not that cheap to live tbh, but you might be able to make it work). Thailand has already received a boom of nomads, so it’s been rising in price in the last few years for the best spots.

Siargao in the Philippines is working on speeding up their internet (not sure if they already managed), could be a great spot. Philippines has a bunch of other good islands/cities to go to as well from what I’ve heard.

Puerto Escondido in Mexico or Pipa (+ some other spots) in Brazil could also be a good location to go to.

Generally speaking though, if you had a blast in Medellin apart from the bad experience I wouldn’t discard it. Bad things can happen anywhere in the world, and you’re more knowledgeable on moving around in the city now. Plus, Colombia is awesome in general lol.