I'm looking into Andronis Suites, Katikies, and Mystique.
Also, has anyone ever experienced these hotels being overbooked?
Check out Canaves Oia Santorini in Oia. Some of the suites, can be swam into. I'm going there for a wedding in May and they have been very accommodating.
While I haven't stayed there, an extremely trusted source says their favorite hotel on Santorini is Dreams Luxury Suites. Dreams is very small, so booking can be a problem.
Mentioned in this answer: