The couple appeared to be vacationing together after they shared similar photo dumps from a tropical getaway.