Catriona Gray and Nicole Cordoves are having a blast at their European tour! On Instagram, Catriona, who won Miss Universe in ...