Whether you're after culture, beaches, adventure, or food, there's something here for you—and it doesn't take a huge budget to enjoy it ...