Guinea Bissau. Wild.
Certain parts of Guinea Bissau were not considered safe (even by the locals) when I visited. The country has some great Portuguese-style architecture, is green and its Bijagos archipelago offers great beaches and first class fishing - arguably the best in the world!
