So here are a bunch of names from Gaelic. They're all simple nouns or adjectives so they can all have "place names" of sorts after them. For example the first set is land-realted so they could all have hill, forest, glen, meadow, mountain, etc. after them if the word by itself doesn't sound sufficent. The second group is all sea-related and the same can be done with bay, ocean, river, sea, etc.
bhaile, riabhach, achaidh, beinn, caisteal, duibhe, clach, fhuarain, cnoc, fèith, eagach, meann, cathannan, riasg, seileach, sgitheach, caipleach, croich.
sgadan, gorm, sgarbh, ùruisg, ceathach, mòr, gaothach, bradan, glas, molach, àileach.
Should be enough to name the areas surrounding at least one country.