Get your Starfish Area Rugs at Ocean Decor! We have a large variety of starfish rugs and area rugs and mats that feature starfish on them and work well in a coastal or nautical beach home. You can upgrade any space with a new starfish themed rug.