Looking for an overseas escape without overspending? These six destinations offer a mix of culture, beaches, food and scenic experiences.