Their outdoor patio gives the perfect romantic vibes