Hello,
No the GPS device does not have to be bluetooth. Most likely it'll plug in via a USB cable. It does have to be a puck stytle, NMEA compliant GPS device. We do recommended the Microsoft Streets and Trips GPS device.
Hope this information helps, please let me know if you have any other questions.
Thank you!