Wedged between China and Japan, South Korea is an Asian holiday destination that receives less attention than its neighbours but has just as much to offer for tours and vacations.