Try Habitaciones Volapie in los Caños de Meca, a great little beach town just a little ways away from Vejer....careful, you may never want to leave! If that's no good, there's another place that's really nice, perfect for a getaway, called Sajorami...close to the cabo trafalgar