Уже давно всем известно, что Гоа - не остров :), поэтому предлог НА, как и в случае с Украиной звучит нелепо! НА Кубу, Мадагаскар и иже с ними - пожалуйста
Бомбей же был переименован в Мумбай в 1996 году. Название происходит от имени богини Мумба, которой издревле поклонялись местные племена коли. Бомбеем этот город назвали португальцы – Bombaim

