Most paleogeographic maps available (C. R. Scotese or R. Blakey maps for instance) show not only the shape of the continents during the concerned period but also the level of the seas and oceans (i. e. the coastlines, the epicontinental seas, etc.).
Since Haq et al. 1987, there has been quite a few reconstructions of the global relative sea level changes for parts of the Phanerozoic. But going from such global curves to actual maps showing the approximative coastlines and epicontinental seas does require a fair amount of extra information such as paleobathymetry of the oceans and paleoaltimetry of the continents to name the more obvious.
So my question is: do we have such informations on a global scale? Or are the sea level representation on such maps just a shot in the dark?