Get your Palm Tree Area Rugs at Beachfront Decor! 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.