Pissouri Beach can be found on the south west coast of Cyprus, halfway between the popular resorts of Paphos and Limassol. ... 5* Venus Beach Hotel. Venus Beach Hotel is perfect for sightseeing.