Коррректно: говорит на гуарани, говорит на языке гуарани.
Возможны оба варианта.
О штате - в Гоа. О побережье - на Гоа.
Предпочтительно: в Гоа (в штат), хотя можно привести аргументы и в пользу варианта на Гоа (на побережье). Еще важно помнить, что ударение в этом названии – на о.
См. в «Письмовнике».
Верно: Он и она стояли на мосту.