We stayed in Oia on Santorini for 2 nights before heading to Mykonos. We visited multiple hotel properties, sailed on a catamaran, and ate at multiple restaurants. The most notable restaurants were Petra Restaurant at Canaves Oia Suites, Candouni Restaurant in Oia, and Metaxy Mas Tavern in Pyrgos.
Bring very comfortable non-slip shoes (no high heels!) because the worn marble paths can be slippery and there are many, many steps. In addition, bring a wrap or jacket for the sometimes blustery evenings!