So I would definitely put Ukraine and Nicaragua up there on my list. Lviv I think is like Prague 30 years ago. It's fantastic along with Ivano- Frankivsk, but not speaking Ukrainian (mine is non-existent) can be a hindrance, but everyone was so nice that it always worked out (They haven't been inundated with tourists so it's still a fun change of events for them and not an annoyance). Also, I never felt in danger at all while I was in Ukraine. Not saying the current situation isn't a factor, but in western Ukraine I think it's very small until something major changes.
1. Mexico. My top picks would be Puerto Escondido (as mentioned before). I thought this was a great place with good surf and very reasonable rates for food and accommodation. Also quite beautiful and more of a resort town for Mexicans than foreigners. The Baja peninsula was also great and cheap. Anywhere south of Ensanada is good. Bahia de los Angeles is good and La Paz.
2. El Salvador. This one is a big maybe because the crime rate has shot up since I've been there, but I think it is concentrated in San Salvador (but there's probably spillage) . But in the north close to Playa Coastal Azul area can be fantastic, cheap for food, booze and accommodation and there's amazing surfing here.
3. Croatia. I'm completely biased because my experience with the people was so fantastic, but I think it's reasonably priced and has lots of things to do and see.