I highly recommend staying at Catarina and Alexandra. Place is beautiful, in great location but what is really the most important, are priceless tips (all shown on your personal paper map:-)) that you will receive from the girls!