I would start with something really simple. Just let the arduino write something to the serial port and flash a led. Make a simple message and add millis() or a custom counter to it. Any device with BT and a serial terminal can display the message that is sent from the arduino.