sunglasses shorts tan Halle Berry Olivier Martinez

After getting a peek at Gabriel Aubry's face, we knew Olivier Martinez was unstoppable, but in case anyone forgot, he wore a tee to remind us on Sunday when he stepped out with lady love Halle Berry.

The couple are in Miami, and since neither of them are currently filming anything (he's set to begin production on Deauville later this year, she'll begin shooting Shoe Addicts Anonymous this spring), we're guessing they're in town to check on his restaurant.

Martinez opened Villa Azur last March (he's a co-owner), but the South Beach eatery has already left a bad taste in plenty of people's mouths after state inspectors found the place to be in violation of no less than 13 health codes last November.

Florida's Department of Business and Professional Regulations cited violations including potentially hazardous food thawing in standing water, raw animal food stored over ready-to-eat food, food stored on the floor, fish served raw without having undergone parasite destruction, and staff handling ready-to-eat food without gloves, according to E! News. Yum!

But apparently that didn't stop Halle and Olivier from eating there on Saturday night...