Android Controlled LEDs via Bluetooth

Hello, I am new to Arduino and I have some questions that I hope will help me get started on my first project.

What I want to do is create an Android app (in progress, not what I'm asking about) that communicates via bluetooth to a board that will be be able to turn an RGB LED array (whose color and specific LEDs will be set from the Android App) and a string of LEDs on and off.

My first, and currently only question, is what board and bluetooth shield would best serve me in this project?

Thanks in advance!

-Tyler

If this is a bad question let me know, otherwise any help would be greatly appreciated.

An Arduino UNO, and a JY-MCU bluetooth module will work fine.

Thank you!