The couple was seen getting dinner at a Hawaiian restaurant together, amid rumors that the two were having relationship issues.