Buenos Aires! It is a national capitol, so the embassies and cultures of the world are there, along with great architecture, history, and food. It is very inexpensive, English-speaking friendly, and all the amenities you would expect in a capitol. Very gay friendly too.