What about the person you are going to buy the present for? What is their coffee knowledge?
You could try the Breville but I dont necessarily agree that these are any better than Sunbeam.
For your budget, I would seriously consider a Sorrentina Atomic. At $450 there would be enough change from $700 to get a grinder.
I own one of these and recently had to use it for a week while my usual machine was off for servicing (not repairs). Like any coffee maker, it takes some getting used to but after two or three days I was making coffee that tasted about as good as Ive ever had. Steam power is excellent and makes good textured milk. I think it is ideal for 1 - 3 coffees a day. They are small and can be stowed after use - and dont need a power outlet.
The Atomics usually get overlooked when discussing entry level equipment . There is a version of the Atomic made by OTTO out now but these are over your budget.