Nobu Restaurant

The couple enjoys a sun-soaked vacation amid Swift's tour break and ahead of her album release, sparking engagement rumors.