Alternative Muslim Country to Maldives May 2025

Was looking at Maldives but unfortunately the villas that are either beach front or overwater with a private pool are coming up way over budget.

Can anyone recommended any alternative countries we could go with the main requirement being halal food, private pool and ideally located beachfront with a budget of around £2k per person.

Thanks