Their travel vlog had me dreaming of beautiful beaches and exotic food; where should I visit next?