The sweetest couple and the perfect location!