Equatorial Guinea
Perhaps one of the continent's most corrupt countries, where massive oil wealth is confiscated by a thuggish government, is not a terribly safe place to travel, but it has great beaches, laid-back beach bars, and locals speak Spanish.