Well your not sending it directly to the Arduino, but to the Bluetooth or wifi adapter. Any Arduino will work, especially the Mega with ADK. You need to first learn Java and start with a simple sketch that will work in the serial monitor. If it works there, it will work with an android.