It's not very traditional, but my husband and I recently honeymooned (can that be a verb) on the Oregon Coast.
I had been to the carribean before, and decided and island vacation was not my idea of fun as I hate the hummidity and am generally the person who gets all of the bug bites.
By far the best place we stayed at we the Alpine Chalet in Otter Rock (
http://www.oregonalpinechalets.com/two.htm). I cannot tell you how amazing this view was. And we went in the off season, so it was cheap and quite.