Get your Palm Tree Area Rugs at Ocean Decors! We have a large variety of palm tree rugs and beach-themed area rugs and mats that feature palm trees and palm leaves on them and work well in a coastal or nautical beach home. You can upgrade any space with a new palm tree themed rug or runner.