Yo creo que Cuba es el único país que cumple ambas premisas. Quizás Madagascar, pero también tiene zonas peligrosas. En Europa: Portugal y Grecia, sin ser demasiado baratos tiene una buena relación entre ambos parámetros.
El resto de países el que es barato, no suele ser seguro y el que es seguro, no suele ser barato. Que no cumplan ninguna de las dos (caros y poco seguros) mira que es fácil encontrarlos.
Hay que descartar los países donde los extranjeros solo son aceptados de "visita" (muchos de Asia). Es decir, que después de x días te conviertes en un inmigrante ilegal.
A ver si a alguno se le ocurre otro.