A friend recently traveled to Nicaragua. She has valid USA work permit visa. She got a visa on arrival at Nicaragua.
My wife and I recently visited both Hong Kong and Macau on our Indian passports. Our passports were brand new with new previous visas from any country. We were issued visas on arrival and allowed entry into both HK and Macau with no questions asked, no visa fees or any other complication. We got 14-day stay permissions. Both regions no longer stamp visitor passports, but instead give you a small paper slip with details of how long you can stay – try not to loose this slip.
Fiji gives visa on arrival to a large number of countries. My wife and I recently visited Fiji using our Indian Passports, and had no trouble entering or exiting without a visa. We had to fill an immigration form and a health-declaration (ebola related). The immigration officers didn’t ask for anything else. They just stamped our passport with a 4 month stay permit and let us in. Didn’t cost any money either.
FYI – we used fresh passports – with no previous visas or even entry stamps from any other country.