Despite the many setbacks that have plagued the country since then, including civil war, floods and drought, Mozambique is starting to bounce back and is slowly gaining a well-deserved reputation as a country that promises as much adventure as relaxation.