The couple seemed much-in-love during their holiday, as photographs showed the two engaged in casual conversation, laughing with their hosts, and sharing deck space