Rifle- In most situations I would perfer an AK-103 (the updated version of the Russian AKM) in 7.62X39mm. The Kalashnikov system isn't the best performing rifle in the world, but it may be the most reliable.
Handgun- As to the handgun, I would take a Smith and Wesson Model 60 with 2in barrel in .38 Special. The reason I would take a small handgun is because I would prefer to dedicate more weight and space to taking more AK magazines with me. In fact, in many situations, I would rather skip the handgun entirely in favor of an extra 20 or 30 round AK mag.