TheFork users who ate in Marbella have said really good things about Bardot - Meliá Don pepe, BiBo Marbella by Dani García and Lola Wings. Maybe you should give them a try!
Some of the more popular Brasserie restaurants having a terrace in Marbella according to TheFork users include:
Bardot - Meliá Don pepe, with a 9.4 rating
G-Wine, with a 9.3 rating
Tagus Marbella, with a 9.6 rating
Seen as the "typical French restaurant," a brasserie is the perfect place try classical French regional cuisine in a bright and lively atmosphere.