You can use whatever paint you want as long as you seal it with a good clear epoxy.
If you're gonna make something with legs I'd suggest using dowel as the legs and have them so they are removable. It will make it much easier to install and remove and dowel is nice and strong