The terrain of the seafloor has important controls on the access of warm water below floating ice shelves around Antarctica. Here, we present an open-source method to infer what the seafloor looks like around the Antarctic continent and within these ice shelf cavities, using measurements of the Earth's gravitational field. We present an improved seafloor map for the Vincennes Bay region in East Antarctica and assess its impact on ice melt rates.