When it comes to a custom recovery, Team Win Recovery Project (aka TWRP) is, IMHO, the best option available. It's 100% open source, just about anyone can build it, and it's also theme-able, since it's XML driven.
Most people that make themes for TWRP, do it for a phone (portrait style) and...