Families could bag a whole three-course meal for under £70 or a week's shopping for £130 less than Spanish island