Thinking of Living Abroad

[The Dude]

I'm considering moving to a foreign country sometime in the near future, and wanted to throw this out to you guys for suggestions. Here are my criteria:

1. It must be a Spanish-speaking country. Spanish is the only language I have an interest in learning at this point.
2. I must be able to live within walking distance of the beach (preferably on the beach). I want to take morning jogs on the beach, and watch sunsets or sunrises over the water. The more tropical the climate the better.
3. I must have access to high-speed Internet. While I don't plan to play a ton of poker while I'm there, I'll need to be able to pay my bills.
4. The less Americanized the area is the better. The point is for me to learn and become part of a different culture.

I've already got a few places in mind, but I'd like to hear some suggestions anybody has. Also, I think there are a couple of posters on here who have moved abroad, although I don't remember who. I'd be interested in hearing about their experiences.