In Coloane is a famous Portugese restaurant (Fernando's). I like the food there, very yummy, popular, cash-only, and sometimes service not so good (esp. when crowded). Taxi's generally know where it is, since tourists like to go.