У вас уже трое взрослых и двое детей по размещению. Вы на сколько хотите? На 2 недели? На Тенерифе наверно сложно с таким бюджетом на 5-рых, посмотрите какие-нибудь трешки попроще. Про Майорку не подскажу по отелям.