Qactus
Romani ite domum
...
B&S gets early overseas trade rts with islands (but Terra can have an island or two in the old world)
B&S gets lots of seafood. But that opens up a whole discussion on Sushi vs. StateProperty.
So far I've tried Terra maps with High Sea Level and this seems to provide even the old world with a considerable amount of small islands, depending on the starting position: