Apart from the obvious beeping in your PDA about the diamond case, there are additional clues you can use to find your diamond quota.

When your map is zoomed into the maximum magnification in a region, there is a small green (or blue) number on the map indicating the number of diamond caches in that zone. This, plus the lit points of diamond caches you've found, can be used to help you narrow down the areas you need to search.