if you are planning staying in Gozo choose Paradise Gardens. Nice view, nice localization. In general everything is nice! Contact with owner is very easy. Have a lovely stay :)