Вот смотри - ты можешь работать guest relation или animation в отеле, или tourleader (не путать с гидом!). Это самые доступные варианты. В отеле - лучше , т.к. у тебя будет accomodation и питание там же, и скорее всего рабочая виза. Но ЗП будет немного ниже, чем если ты работаешь в туристической компании.
Искать работу проще на месте. И заранее написать резюме.