Mina's Apartments in Parikia, Paros, just a 5 minute walk from the centre of the Parikia, where you can visit the sights such as the Venetian Castle and the renowned Church of one Hundred Doors.
The nearest beach is 5 minutes away, and there are other beaches which can be reached by boats which leave from the port regularly during the summer months. Travel around the island to the other villages, the regular bus service from Parikia can take you to them, or you could rent a motorbike or car.