I am looking for a classy, high-energy band for my wedding in
Cleveland. I want a fun band with lots of personality that wont be
cheesy. I want a smaller setup (up to 5 people) with male and female
vocalists. I also want horns.

Have you checked wedding sites such as weddingchannel.com and the
knot.com.  When I was geting married last year, many other brides to
be as well as recently married brides werer ready willing and able to
help me in finding vendors for my wedding.  you may want to check it
out if you haven't already sdone so.

You are describing the band we used for our wedding reception almost
to the T. They were phenomenal. They had 4 singers (one female) they
were high energy and they used horns. They played all differnt styles
of music. I checked their website to see if they are still alive and
they are! www.grandavenueband.com