Resorts offer unbeatable deals to lure budget-conscious visitors back to its pristine beaches, but experts warn of damaging fragile marine ecosystems