I was hoping someone could tell me the best places on Mykonos and Santorini Island to look for accommodation. We are a young couple, going to the Greek Islands for the beaches and also a bit of partying, but are on (kind of) a backpacker budget. So nothing too expensive please as I'll just get jealous!!

Mykonos: Is the best place to be in Mykonos Town, or on one of the beaches? We have been told about Paradise Beach being the real party place, but I fear we will miss out on seeing the actual town/island if we end up stuck out there. Can we stay in town and get there easily at night? Plus...there are clubs in town too right?
Santorini: Is the best place to stay in Fira, or by Perissa Beach? Or somewhere else entirely.
Please help me!! Very confused!!
