На тенерифе и 4-ки хорошие. Питание все включено редко где найдете, и в основном это дорогие 5-ки. До пляжей чаще всего идти минут 10. Пляжи за территорией отелей. Бюджет мне кажется маловат у вас на троих (по крайней мере, если ехать через туроператора).
А вообще можете обратиться к Касси, она вам подберет апарты (вроде можно и отельного типа найти) и окажет всяческое содействие.
Тенерифе - это не то место, куда стоит ехать,чтобы сидеть в отеле все время.
Поэтому хорошо бы иметь бюджет на поездки по острову. Взять машинку в аренду и прокатиться самостоятельно.