The city is located on St Mary 's Island ( or Banjul Island ) where the Gambia River enters the Atlantic Ocean . Banjul is on St Mary 's Island ( Banjul Island ) , where the Gambia River enters the Atlantic Ocean .