I would also put Medplaya Calypso on your short list. See what others have to say and also use tripadvisor to get your ideal hotel

Villa marina, check them out on facebook.