Portugal

It's a good thing and a bad thing that more Americans don't go to Portugal. It's cheap, friendly, not overtrodden (except the Algarve), easygoing, and has really great uncomplicated food and wine. The seafood is out of this world. Don't think about it too hard, just go.