Through LastMinute we found a very nice hotel in Athens, which had just opened 2 months ago: Coco-Mat. We did some research on which area at Athens we wanted to be, and this was very close to Acropolis, and close to place to eat and shop.
The only thing I did not understand (and I AM a computer geek), is that I was unable to pay in euro's. If anyone knows how to set this, please let me know!