From Athens to Vietnam, these off-the-beaten-path destinations offer plenty of sun, sand and solitude.