We're not talking tourist traps, but off-the-beaten track gems where you can fully immerse yourself in local cultures, diverse sites and most importantly, delicious delicacies.