Hi Klarity7 I just got back from 3 weeks in Greece and it was Fantastic I am already planning my return!! I stayed in two different places in Athens and Residence Georgio was unreal,I think it would be perfect for you. The roof top pool and bar is fantastic and very romantic at night.
http://www.residencegeorgio.com/ You can get good rates at
http://www.booking.com/hotel/gr/resi...label=athens-2
Also for another location Santorini (of course) is a great place and very romantic, Sunsets in Oia are amazing. Volcano View Villas is a great place to stay.
For me the best place I went to was Kefalonia. This Island is beautiful with the "beach in the Greek Islands". It's different from the other main tourist island and such a fantastic place I can not wait to get back there. The Thalasa
http://www.thalassahotel.gr/ is a very nice hotel.
Enjoy your honeymoon and congratulations ^