Mexico

Free visa issued on arrival. Here are details.
If you arrive by air your visa cost is with your flight. You will get a form on the flight.
Also you are asked to put how many days you are staying. You should be able to put the maximum number at 180 regardless of how short your stay is. Check before you leave as our official put down 30 days and luckily we noticed so he could change it.