There are a number of real world maps which are mostly desert, but contain a fair amount of sea. The Arabian Peninsula comes immediately to mind, as does the continent of Australia, or even the southern part of California (extending down into Baja California in Mexico, which is going to have even more coast-to-desert. So, I don't find that the sea there takes away from the sense of the land of deserts at all.