There is no real difference between coastal or beach decor. They are basically the same, as they aim at the beach theme. Thus these two terms can be used interchangeably. So far as nautical is concerned, this decor belongs to the sea in particular. In the coastal theme, you aim to recreate the feeling of the beach. Whereas, in nautical, you aim to recreate the feeling of the sea.