I highly recommand Domenica’s studio. It is perfect for a couple, very typique and ideally located in Parikia. Plus, Domenica is very friendly!