Honeymoon help for a Boston chow!
Oooh, Andalucia is so romantic! What a great choice for a honeymoon. Anyways - http://exploreseville.com is a great resource, especially for Seville, but it covers the surrounding areas too.
In Seville - the Plaza Alfalfa area is great for a tapas crawl - all the little bars make interesting little dishes for two or three euros, so you can try lots of different things. Granada is the home of free tapas with drinks (some places you get to pick, some have a specialty), so that's a lot of fun too.
Some Mallorca suggestions from me and others :-
It's an island visited by millions of English speakers every year - but only a handful of us British or Irish folk find our way to Chowhound. You'll find more many reccs on other less US-orientated websites.
I'll also be on the island for two weeks in September, so if you find any good tips elsewhere, please post.