The Strictly Come Dancing couple were recent seen enjoying a romantic trip