Have sent the game to Rubberjello. Whoever checked out this map has a cruel sense of humor. I have found another island and still no goodie huts! In addition, the only fish I have found are only accessible if you build a city on a mountaintop (I assume that was not an added feature of this game, right?), so there are all those tempting, yummy fish that will never be eaten!
Edit: After Dogboy's post I thought I should specify: My original start looked pretty good (mostly grass around the capital). To the north and south there are spots to place cities (if I'm careful) so that I could probably have 3 cities on the 'mainland' (when I say 'if I'm careful' I mean that of 9 remaining tiles, 5 of them are mountains, including the ones that block me from getting the fish). On the 'new' island that I discovered, there are 10 tiles. 5 of them are mountains, two are tundra-pine forest, two are hills and one is grassland-pine forest. So it looks like I don't have an unplayable start (although irrigation is going to take a while), but it has been better at times...