I went for my first ultrasound at 8 weeks and could clearly see the heartbeat, although my little man just looked like a little bean at that stage!
I'd recommend any time from 7-8 weeks