Wow, thanks! It's amazing to compare the reception of this article here versus Reddit. Over there, 700 people voted it DOWN, whereas here I'm being offered free beer.
Check out the coast of Honduras and the islands nearby. It's still plenty cheap and there are un-touristed beaches to be found. The little slice of Guatemala that touches the Caribbean is good too.
I think I'll stick around!