The Amazon founder celebrated the holidays with his girlfriend by enjoying a PDA-filled tropical getaway to the Caribbean!