When is the honeymoon? How familiar are you both with using an SLR? Will you have enough time to adjust to it, or will it just be in 'auto' mode? Will you want to lug it around with you?
Not wanting to put a dampener on what you are after, but are you looking for the right camera for your needs, or do you just think that a DSLR will take the best pics?
I hope this doesn't come across as rude/arrogant or whatever, but an SLR won't automatically 'take good pics' which seems to be what a lot of people assume, they are quite bulky and a decent compact or mirrorless compact may do the job perfectly well.
You mention it needing to be an all-rounder of sorts, which will predominantly come from the lens rather than the body itself. Will you be buying more than one lens or buying a camera with the kit lens?
You could get something like this:
for under your budget which takes very good photo's and comes with a 'normal' lens and a telephoto lens too. The money left over would get you a decent case and plenty of memory.
Other brands do similar cameras, such as Olympus, Panasonic and Sony.
If you are honeymooning somewhere like the Maldives, will you be doing any snorkelling? You might want to factor in a 'tough' camera that will be waterproof enough for you to get some decent shots while swimming. A friend of mine has recently bought one of those Nikons that I linked to (but without the telephoto lens option) for about £240 and then spent £70 on a waterproof case for it.
Our honeymoon is towards the end of June and last month I bought a Nikon 'tough' camera for just this purpose. I'll also be taking a compact and an SLR, but I imagine that 'most' of my pics will be taken on the compact and the 'tough' camera, rather than the SLR.