Beach stone placemats and coasters might look good but the description says that the coasters "are not suitable to protecting furniture from beverage condensation or dripping wax" which takes away some of the functionality of them, but not all.
If you're looking to produce a pretty atmosphere these would do the trick. The place mats are in a sandy white color which will keep your beach theme set for a party or locale. Comes in 15x15" for the place mats and 4x4" for the coasters, to keep things tidy.
The place mats are sold separately while the coasters come in sets of four. This site offers a discount on shipping, too. At publish time, the place mats were on back order but there seem to be plenty of coasters.