Try Costa Mar or Sol Bahia. They're just round from Kanya & if you get a room at the front you'll have a great sunet view. I've stayed at Sol Bahia a couple of times & can highly recommend it. Also stay at the Gran Sol - can't see the sun set but it's about a minute from Kanya etc. Great value hotel.
i need to be right in the action