Macedonia was certainly cheap and friendly when I visited there a long time ago, just before independence. But the Venezuelans were friendly too and although there were warnings about Caracas at night it wasn't that bad. And I was kidnapped in Morocco, so YMMV with this list.