Best place to stay in Parikia old town. Near the port/parking for cars. Easy to access.