Também sou relativamente novo no hobby, mas desses que você citou tenho o GWT e eu ADORO ESSE JOGO.
Vai ficando melhor a cada partida, pois pelo menos pra mim ele demandou umas três partidas pra eu entender melhor as estratégias, pontuações e, portanto, me sentir confortável jogando.
Marco Polo eu já vi gameplays e gostei muito do que vi. Está na minha lista, para algum dia, quando - e se - o mercado de board games sair dessa loucura completa, sob o ponto de vista de preços.
Five Trives também nunca joguei e nem busquei muitas informações, mas já vi por acaso ótimas impressões, mas com algumas ressalvas de ser um jogo com muito AP.
Da minha modesta coleção, GWT e Terra Mystica disputam o top 1.