Justin Theroux on Vacation With His Fiancée & His Dog in Tulum, Mexico

Justin Theroux and fiancée Nicole Bydon Bloom are heating up the beaches of Tulum, Mexico ... but it’s their dog that’s stealing the show! Check it out … Justin and Nicole escaped the cold this week and went to the current celeb vacay hot…