A normal Arduino (ie Uno) does not have much storage, and does not have bluetooth. Yes, you can add that, but it gets a bit unwieldy. You might consider one of the Adafruit "Bluefruit Feather" board, which are compatible with the Arduino IDE, and also include a BTLE comm module. Adafruit Feather M0 Bluefruit LE : ID 2995 : $29.95 : Adafruit Industries, Unique & fun DIY electronics and kits
(Be careful about "Bluetooth" vs "Bluetooth LE", though. They're substantially different (and in particular, not all laptops with "bluetooth" include BTLE support.))