Hit up Aud or NM, there is a Belgian place down there that they like. I think it's Brussels Bistro.
Below is a list of sites of restaurants down there that a friend recommended to me. I'm running out the door or I'd make it pretty for you.
http://www.evascaribbeankitchen.com/
http://www.brusselsbistro.com/
http://www.tiamolagunabeach.com/dinner.php#pasta
www.mosunclubm.com/